51nod1282(最小表示法&&枚举)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282

题意：中文题目诶～

思路：指针不可转，刻盘可转，显然，对于两组指针，当且仅当它们所有对应相邻指针间距都相等时是满足题意的；

先得到指针间距，因为刻盘可转，相当于循环数组，可以先求一下最小表示法，然后再两两枚举所有情况，对于最小表示法相同的两组指针，计数加一；

代码：

 #include <iostream>
 #include <algorithm>
 using namespace std;

 const int MAXN = 1e3 + ;
 int a[MAXN][MAXN];

 void get_min(int n, int m){//最小表示法
     int i = , j =  ,k = , t;
     while(i < m && j < m && k < m){
         t = a[n][(i + k) % m] - a[n][(j + k) % m];
         if (!t) k++;
         else{
             if(t > ) i += k + ;
             else j += k + ;
             if (i == j) j++;
             k = ;
         }
     }
     a[n][m] = i < j ? i : j;
 }

 int main(void){
     int n, m, p, ans = ;
     cin >> n >> m >> p;
     for(int i = ; i < n; i++){
         for(int j = ; j < m; j++){
             cin >> a[i][j];
         }
         sort(a[i], a[i] + m);//注意给出的数据是未排序的
         int x = a[i][];
         for(int j = ; j < m - ; j++){
             a[i][j] = a[i][j + ] - a[i][j];
         }
         a[i][m - ] = x - a[i][m - ] + p;//一开始没注意这里的a[i][0]变了，wa到死．．．
         get_min(i, m);
         int cnt = a[i][m], cc = m;
         while(cc){
             cnt = (cnt + ) % m;
             cc--;
         }
     }
     for(int i = ; i < n; i++){
         for(int j = i + ; j < n; j++){
             int cnt = m, cnt1 = a[i][m], cnt2 = a[j][m];
             while(a[i][cnt1] == a[j][cnt2] && cnt){
                 cnt--;
                 cnt1 = (cnt1 + ) % m;
                 cnt2 = (cnt2 + ) % m;
             }
             if(!cnt) ans++;
         }
     }
     cout << ans << endl;
     return ;
 }