#P17889. Infrared
Infrared
给定一个按逆时针顺序列出顶点的严格凸多边形 。第 面墙是边 ,其中 。
从顶点 发射激光,希望它依次在第 面墙上反射,最后回到 。反射遵循入射角等于反射角的规律。
每次反射必须发生在边的内部,并与两端点保持足够距离:若反射点为 ,则
判断是否存在符合要求的发射方向。如果存在,输出角度。正 轴对应 度,逆时针为正方向。
输入格式
第一行测试用例数 ,。
每组先输入 ,。接着 行各输入两个整数 ,。
保证顶点逆时针排列且构成严格凸多边形。
为排除数值临界情况,数据还保证:有解时存在一个方向使所有反射点满足 ;无解时,不存在几乎合法的方向,即必定出现没有交点,或某次反射满足 。
输出格式
无解时输出一行 NO。
有解时输出一行 YES,下一行输出实数角度 ,。
输出方向必须使光线按指定顺序击中所有指定墙面内部,并最终到达 的允许误差范围。设多边形周长为 ,最终在第 或第 面墙上的交点 需满足
若有多个合法角度,输出任意一个。
样例
2
3
1 2
0 0
2 0
4
0 0
1 0
1 1
0 1
YES
-90
NO
3
4
0 0
4 0
5 4
-1 4
5
-809016994 -587785252
309016994 -951056516
1000000000 0
309016994 951056516
-809016994 587785252
6
-1000000000 0
-500000000 -866025404
500000000 -866025404
1000000000 0
500000000 866025404
-500000000 866025404
YES
24.623564786163612980174342226292
YES
9.732301397707778775440778940009
NO