Fork me on GitHub
2014年12月14日
POJ 3449 Geometric Shapes --计算几何，线段相交
摘要： 题意： 给一些多边形或线段，输出与每一个多边形或线段的有哪一些多边形或线段。解法： 想法不难，直接暴力将所有的图形处理成线段，然后暴力枚举，相交就加入其vector就行了。主要是代码有点麻烦，一步一步来吧。还有收集了一个线段旋转的函数。给定正方形对角求其他两点用到了线段旋转。Vector Rotat... 阅读全文
posted @ 2014-12-14 22:03 whatbeg 阅读(301) 评论(0) 推荐(0) 编辑