2019年1月8日
题解-POI2007 OSI-Axes of Symmetry
摘要： Problem "bzoj1100" 题意概要：给定一个简单多边形（不一定凸），求其对称轴数量 数据组数$\leq 10$，多边形点数$\leq 10^5$ Solution 这题算是跨界算法的经jian典dan题目了吧 观察多边形对称的性质，容易发现其本质就是沿着对称轴翻折可以使多边形重合，即两侧 阅读全文
posted @ 2019-01-08 21:45 oier_hzy 阅读(191) 评论(0) 推荐(0) 编辑