#P1453. Mister B and Angle in Polygon

Mister B and Angle in Polygon

题目描述

在一个边为 nn 的正凸多边形上,有一个角 aa

现在要找到三个不同的顶点 v1,v2,v3v_1,v_2,v_3 使得 v1v2v3∠ v_1 v_2 v_3(其中 v2v_2 是角度的顶点,并且 v1v_1v3v_3 位于其两侧)尽可能接近 aa

如果有多个最优解,可以输出任意一个

输入格式

一行包含两个空格分隔的整数 nnaa3n1053\le n\le 10^{5}1a1801\le a\le 180)。

nn 表示多边形中的顶点数,aa 表示所需的角度,以度为单位。

输出格式

输出三个空格分隔的整数:v1v2v3∠ v_1 v_2 v_3 的顶点 v1,v2,v3v_1, v_2, v_3。如果有多个最优解,输出其中任意一个。顶点按顺时针顺序从 11nn 编号。

3 15
1 2 3
4 67
2 1 3
4 68
4 1 2