BZOJ1100: [POI2007]对称轴osi
一眼感觉是计算几何题…然后不会做….
结果居然是字符串题….如果我们能将一个多边形表示成一个字符串的话,对称就变成了回文
我们用边长代表这条边,用两条邻边的叉积代表这个点(因为叉积就是有向面积)
然后将这个数字序列复制一份到后面
找所有长度>2*n的回文串
最后答案要/2,因为每个对称轴会被算两次code:#include<set>
#include<map>
#include<deque
原创
2017-09-23 21:00:01 ·
487 阅读 ·
0 评论