【经典】凸包+hash+kmp——cf1017E
摘要:
求两个凸包,问其中一个能否在平移,旋转之后与第二个重合 把凸包用 边-角-边 这样的形式hash出来,然后用字符串匹配的方式进行匹配即可 #include<bits/stdc++.h> using namespace std; #define N 200005 #define ll long lon 阅读全文
posted @ 2020-03-22 22:56 zsben 阅读(142) 评论(0) 推荐(0) 编辑