hdu 3902 Swordsman
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3902题意:给出一个简单多边形,判断这个多边形是否是轴对称多边形.把原来的n个点扩展,加上各边的中点,扩展为2n个点。然后对称轴一定是一个点和它对面的一个点组成。(i,i+n)再验证在这条对称边的两端的对应两点组成的线段是否垂直平分这条对称轴.理论上的复杂度是 O(n*n),但实际上应该达不到的吧=!#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include & 阅读全文
posted @ 2011-08-04 22:42 lwbaptx 阅读(287) 评论(0) 推荐(0) 编辑