摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4613题意: 判断一个集合中的点能不能由另一个集合中的点,通过平移,旋转,放缩得到~思路:先求出集合中的点的凸包,然后枚举每一条边作为起点 ,看原集合中的点能否与要比较的集合中的点一一对应~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 const int maxn = 25010; 11 ... 阅读全文