摘要：
特别选出其中两个点，比如p[0]和p[1]，两个点要么在对称轴上，要么一个在对称轴上，要么是对称点，要么分别和其他点对称而共享一个对称轴。这样枚举其他点和这两点构成对称轴，可以枚举出2n个对称轴，复杂度是O(n)，中间判断一下是否其中一个点在对称轴上。对于枚举得到的O(n)个对称轴，用set或hash的方法存点，就可以通过计算对称点是否存在的方法O(nlogn)或O(n)来判断是否是对称轴了。没想到36ms，set还挺快。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #inc 阅读全文
