poj 3349 （最小表示法）

开始按hash做的 交上去就wa 但是和标称拍了半天也没有不一样的 可能是生成的数据太水了吧...
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 100010
#define mod 10000007
#define ll long long
using namespace std;
ll ha;
int n,a[maxn][],base,J[];
bool f[mod+];
int init()
{
    int x=,f=;char s=getchar();
    while(s<''||s>''){if(s=='-')f=-;s=getchar();}
    while(s>=''&&s<=''){x=x*+s-'';s=getchar();}
    return x*f;
}
int main()
{
    while(cin>>n)
      {
          memset(f,,sizeof(f));int falg=;
          for(int i=;i<=n;i++)
          for(int j=;j<=;j++)
            a[i][j]=init();
         J[]=;J[]=;J[]=;J[]=;J[]=;J[]=;
        base=a[][];
          for(int i=;i<=n;i++)
          {
              int c[],num=;
              for(int j=;j<=;j++)
                 if(a[i][j]==base)
                  {
                    ha=;
                    for(int k=j,r=;r<=;k++,r++)ha+=a[i][k%]*J[r];
                    if(ha<)ha=-ha;ha%=mod;c[++num]=ha;
                    ha=;
                    for(int k=j,r=;r<=;k--,r++)ha+=a[i][(k+)%]*J[r];
                    if(ha<)ha=-ha;ha%=mod;c[++num]=ha;
                }
              for(int j=;j<=num;j++)
              if(f[c[j]]==)
                 {
                  printf("Twin snowflakes found.\n");
                  falg=;break;
                }
             if(falg)break;
               for(int j=;j<=num;j++)f[c[j]]=;
          }
        if(falg)continue;
        printf("No two snowflakes are alike.\n");
       }
    return ;
}

/*
看许多人博客里说啥不用判断结构也能过....
数据有问题吧...说说正解
最小表示法  是解决同构问题的一种方法
然而并没有看懂 暴力求得（不知道为啥比标称的算法求跑的还快）
然后每个雪花用最小表示法唯一表示 最后排序找相邻的有没有相同的
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#define maxn 100010
using namespace std;
int n,a[maxn][],falg,c[];
int init()
{
    int x=,f=;char s=getchar();
    while(s<''||s>''){if(s=='-')f=-;s=getchar();}
    while(s>=''&&s<=''){x=x*+s-'';s=getchar();}
    return x*f;
}
int mycmp(int *a,int *b)
{
    for(int i=;i<;i++)
      if(b[i]<a[i])return ;
      else if(a[i]<b[i])return ;
    return ;
}
int cmp(const void *a,const void *b)
{
    int *x = (int*)a, *y = (int *)b;
    for(int i=;i<;i++)
      {
          if(*(x+i)<*(y+i))return -;
        if(*(x+i)>*(y+i))return ;
      }
    falg=;
    return ;
}
void Insert(int k)
{
    int ti[];
    for(int i=;i<;i++)
      ti[i]=c[i];
    for(int s=;s<;s++)
      {
          int t[];
          for(int i=s,r=;r<;r++,i++)t[r]=c[i%];
          if(mycmp(ti,t))
          for(int i=;i<;i++)ti[i]=t[i];
        for(int i=s,r=;r<;r++,i--)
          t[r]=c[(i+)%];
          if(mycmp(ti,t))
          for(int i=;i<;i++)ti[i]=t[i];
      }
    memcpy(a[k],ti,sizeof(int)*);
}
int main()
{
    while(cin>>n)
      {
          falg=;
          for(int i=;i<n;i++)
            {
                for(int j=;j<;j++)c[j]=init();
            Insert(i);
          }
        qsort(a,n,sizeof(a[]),cmp);
        if(falg==)printf("Twin snowflakes found.\n");
        else printf("No two snowflakes are alike.\n");
       }
    return ;
}