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

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

题意：中文题目诶～

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

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

代码：

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

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

void get_min(int n, int m){//最小表示法
    int i = 0, j = 1 ,k = 0, 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 > 0) i += k + 1;
            else j += k + 1;
            if (i == j) j++;
            k = 0;
        }
    }
    a[n][m] = i < j ? i : j;
}

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