摘要:
http://www.zybbs.org/JudgeOnline/problem.php?id=1100 这个题乍一看是计算几何题,其实吧…… 首先我们需要知道一个结论:一个轴对称图形旋转小于180的角,能够跟自己恰好重合k次,则该图形有k个对称轴。 那么这个题的难点就是,如何找到图形的中心进行旋转。中心是很难找的(至少我不会),所以我们需要一些特殊的方法…… 轴对称图形还有的性质就是:任意一点沿对称轴翻折能与另一点重合,任意一条边也是如此。 那么我们是否可以通过点和边得特征来判断是不是重合呢?答案是肯定的。 这样我们就可以用一个数组来记录点和边的特征,这样题目就由几何问题转化成为匹配问题。. 阅读全文