【凸包】【KMP】Codeforces1017E The Supersonic Rocket
分析:
。。。第一次见CF服务器炸了,还好最后unrated了,不然这次死惨。。。
很容易想到,这两个多边形的凸包能通过旋转、平移最终重合,就必然满足条件。
所以就是判断两多边形是否全等。
额。。题解就是标题:顺时针地把两个凸包每个边的长度、每个点的旋转角储存下来(长度不开根号,旋转角用差积表示,这样都是整数)。
如果这两个序列能完全匹配,则说明能够重合。方法就是把其中一个串复制一遍粘在...
原创
2018-08-09 10:44:11 ·
240 阅读 ·
0 评论