题意:给你一个n个点的圈,其上有m条线段,求该图形是否为旋转对称图形。
一,转的次数肯定是n的因子。假设图形旋转x之后重叠,旋转kx的整数倍也必然重叠。现在已知旋转n个点的时候图形必然重叠,如果这个图形是一个旋转对称图形,那么他的旋转度数必然是n的因子。
二,枚举因子,检查每个点与他旋转之后的点的属性是否一致。
三,点的属性包括与他相连的边的数量及每个边的长度。为什么要挑一边要放兜了一圈的长度,因为每个边即使长度相同,依然有两个方向延展,若都放短边长度,以下情况不满足。
vector<int>ans;
vector<int>mp[MAXN];
signed main()
{
int n,m;cin>>n>>m;
rpp(i,n/2) if(n%i==0) ans.push_back(i);
rep(i,m)
{
int x,y;cin>>x>>y;
if(x>y) swap(x,y);
mp[x].push_back(y-x),mp[y].push_back(n-(y-x));//这里要放兜了一圈的长度
}
rpp(i,n) sort(all(mp[i]));
int flag = 1;
rep(k,ans.size())
{
int now= ans[k];
flag = 1;
rpp(i,n)
{
int nxt = (i +now - 1)%n +1;
if(mp[i].size()!=mp[nxt].size())
{
flag = 0;
break;
}
rep(j,mp[i].size())
{
if(mp[i][j]!=mp[nxt][j])
{
flag = 0;
break;
}
}
if(!flag) break;
}
if(flag) break;
}
if(flag) cout<<"Yes\n";
else cout<<"No\n";
return 0;
}