摘要: 链接: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 ... 阅读全文
posted @ 2013-07-29 11:37 淡墨æ末央 阅读(409) 评论(0) 推荐(0) 编辑