#P1453. Mister B and Angle in Polygon
Mister B and Angle in Polygon
题目描述
在一个边为 的正凸多边形上,有一个角 。
现在要找到三个不同的顶点 使得 (其中 是角度的顶点,并且 和 位于其两侧)尽可能接近 。
如果有多个最优解,可以输出任意一个。
输入格式
一行包含两个空格分隔的整数 和 (,)。
表示多边形中的顶点数, 表示所需的角度,以度为单位。
输出格式
输出三个空格分隔的整数: 的顶点 。如果有多个最优解,输出其中任意一个。顶点按顺时针顺序从 到 编号。
3 15
1 2 3
4 67
2 1 3
4 68
4 1 2