摘要: 题意:看两个给定对应点的多边形是否经过位移,旋转,缩放可重叠。分析:只需要判断每对应两点的距离是否成比例。注意:不只是相邻点,不相邻的也要判断。计算好计算过程中数值的大小,那些需要用long long。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>usingnamespace std;#define maxn 305struct XPoint{int x, y;XPoint(){}XPo 阅读全文
posted @ 2011-03-16 20:05 金海峰 阅读(222) 评论(0) 推荐(0) 编辑