思路:参考大佬的博客https://blog.csdn.net/luricheng/article/details/72993223,分分钟懂了QAQ,
时钟的指针的相对位置不变,相邻指针间之差也不会变,因此可以对相邻指针之差的序列进行比较,对于最小字典序相同的序列都是相同的。
Code :
#include<iostream>
#include<algorithm>
#include<deque>
#include<map>
using namespace std;
const int MAX_N=505;
const int MAX_M=505;
int n,m,p;
int a[MAX_N][MAX_M];
map<deque<int>,int> imap;
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m>>p;
for(int i=0;i<n;++i)
for(int j=0;j<m;++j)
cin>>a[i][j];
for(int i=0;i<n;++i)
sort(a[i],a[i]+m);
for(int i=0;i<n;++i)
{
int a0=a[i][0];
for(int j=0;j<m-1;++j)
a[i][j]=a[i][j+1]-a[i][j];
a[i][m-1]=a0+p-a[i][m-1];
deque<int> ideq,iideq;
ideq.assign(a[i],a[i]+m);
iideq.assign(a[i],a[i]+m);
for(int j=0;j<m;++j)
{
iideq.push_back(a[i][j]);
iideq.pop_front();
ideq=min(ideq,iideq);
}
++imap[ideq];
}
int ans=0;
for(auto t:imap)
ans+=t.second*(t.second-1)/2;
cout<<ans<<endl;
return 0;
}