hdu 3862 The Lost Traveler

昨天悲剧的卡在这题上了

和秦牛推出很多个版本的解法

就是蛋疼的不过

其实思路是比较简单的

就是昨天想的那个关键点，就是把这些方向可以看成力矩一样的东西，也就是矢量吧。

如果中间能回到原点，那么后面不管有任何操作，都能回到原点的

用一句比较简洁的话概括，就是如果所有的向量都不位于任何一条直线的同一侧，就存在解

有一类特殊情况要考虑，所以分类吧

初始情况假设为转动角度为0

第一类，就是如果某一刻转动角度为180度，就可以和原来抵消，只要看0和180度这条直线两侧是否都存在向量或者都不存在，就可以输出Yes

第二类就是，如果没有出现过转动角度为180度的情况的，那么只要看是否存在3个向量，两两的差小于180度的，若存在，则可以构造出解

               那么已经有原始角度为0度的了，只要看0到180度种角的最大值A，和180度到360度角的最小值B，两者的差值小于180度，就存在解。

              因为A和B和原始角度差值都小于180度，解了

昨天思路不清。

接着还要注意一点，如果用double读入，接着乘以100全部转化为int型来写题，是会WA的。具体的原因还是不怎么肯定。