摘要: 输入输出超恶心的,这个题要注意的是线段不是规范相交,也算相交,没有图形包含的情况;思路:计算几何。思路并不复杂,枚举当前几何体的所有边和其他几何体的所有边比较。另外,已知正方形的一对不相邻的顶点(x0,y0),(x2,y2),可以由方程组:x1 + x3 = x0 + x2;x1 - x3 =y0- y2 ;y1 + y3 = y0 + y2;y3 - y1 =x0 - x2 ;求得另一对不相邻的顶点(x1,y1),(x3,y3)。矩形另外一个点为 x3 = x0 + x2 - x1 ,y3 = y0 + y2 - y1;View Code #include<iostream>#i 阅读全文
posted @ 2012-07-10 17:27 wutaoKeen 阅读(148) 评论(0) 推荐(0) 编辑