hash poj3349

题意：存不存在两片相同的雪花，每片六角形的雪花的每个角的长度给出，可能是顺时针也可能是逆时针给出。最多100 000片雪花。

思路：将六角形的sum%prime之后存起来，雪花相同的前提是sum相同，sum相同再一一比较。

#include<stdio.h>
#include<vector>
#include<string.h>
#include<iostream>
using namespace std;

const int N=100005;
const int prime=90001;

int snow[N][6];
vector<int> hash[prime];

bool judge(int a,int b){
    int i;
    for(i=0;i<6;i++){
        if(/*顺时针方向*/
            (snow[a][0] == snow[b][i] &&
            snow[a][1] == snow[b][(i+1)%6] &&
            snow[a][2] == snow[b][(i+2)%6] &&
            snow[a][3] == snow[b][(i+3)%6] &&
            snow[a][4] == snow[b][(i+4)%6] &&
            snow[a][5] == snow[b][(i+5)%6])
            ||
            /*逆时针方向*/
            (snow[a][0] == snow[b][i] &&
            snow[a][1] == snow[b][(i+5)%6] &&
            snow[a][2] == snow[b][(i+4)%6] &&
            snow[a][3] == snow[b][(i+3)%6] &&
            snow[a][4] == snow[b][(i+2)%6] &&
            snow[a][5] == snow[b][(i+1)%6]) )
            return 1;
    }
    return 0;
}

int main(){
    int i,j;
    int n;
    scanf("%d",&n);
    int flag=0;
    for(i=0;i<n;i++){
        int sum=0;
        for(j=0;j<6;j++){
            scanf("%d",&snow[i][j]);
            sum+=snow[i][j];
        }
        if(!flag) {
            int key=sum%prime;
            int len=hash[key].size();
            for(j=0;j<len;j++) {
                if(flag=judge(hash[key][j],i)) break;
            }
            hash[key].push_back(i);
        }
    }
    if(flag) puts("Twin snowflakes found.");
    else puts("No two snowflakes are alike.");
    return 0;
}