2020年1月29日
【计几】codeforces1017E 判断两凸包是否全等（凸包+kmp）
摘要： 题目链接：https://codeforces.com/problemset/problem/1017/E 题意：判断两个凸包是否能够通过平移和旋转使得两凸包重合。也就是判断两凸包是否全等。 先求凸包（没有三点共线那种），然后如果两者点数不同则不全等。 然后我们把两个凸包变成两个序列：边——角——边 阅读全文
posted @ 2020-01-29 15:47 小布鞋 阅读(187) 评论(0) 推荐(0)