POJ3349 Language: Snowflake Snow Snowflakes

POJ3349 Language: Snowflake Snow Snowflakes

题目：传送门

---

题解：

　　 链表+hash的一道水题

　　 填个坑补个漏...

　　

---

代码：

 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 typedef long long LL;
 int n,tot,mod=;
 int a[],snow[][],head[],next[];
 int Hash(int *a) {
     int sum=,ans=;
     for(int i=;i<;i++) {
         sum=(sum+a[i])%mod;
         ans=(LL)ans*a[i]%mod;
     }
     return (sum+ans)%mod;
 }
 bool Find(int *a,int *b) {
     for(int i=;i<;i++)
         for(int j=;j<;j++) {
             bool bk=true;
             for(int k=;k<;k++)if(a[(i+k)%]!=b[(j+k)%])bk=false;
             if(bk)return true;
             bk=true;
             for(int k=;k<;k++)if(a[(i+k)%]!=b[(j-k)%])bk=false;
             if(bk)return true;
         }
     return false;
 }
 bool pd(int *a) {
     int x=Hash(a);
     for(int i=head[x];i;i=next[i])if(Find(snow[i],a))return true;
     ++tot;
     for(int i=;i<;i++)snow[tot][i]=a[i];
     next[tot]=head[x];
     head[x]=tot;
     return false;
 }
 int main() {
     scanf("%d",&n);tot=;
     for(int i=;i<=n;i++) {
         for(int j=;j<;j++)scanf("%d",&a[j]);
         if(pd(a)) {
             printf("Twin snowflakes found.");
             return ;
         }
     }
     printf("No two snowflakes are alike.");
     return ;
 }