poj3349 哈希查找

  求出六个雪花叶子的长度，然后取模。这个是我第一次写哈希，也不太会啊，所以就参考了一下别人的代码，我感觉他的代码写的好文艺啊。 挺不错的，我以后也要注意代码格式问题了。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#define  maxn 100005
#define  mod_val 90001
using namespace std;

vector<int>hash[mod_val];
int snow[maxn][6];

bool isSame(int a,int b)
{
    int i,j;
    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 n,i,j;
    int key;
    int sum;
    scanf("%d",&n);
    for(i=0;i<n;++i)
        for(j=0;j<6;++j)
            scanf("%d",&snow[i][j]);
    
    for(i=0;i<n;++i)
    {
        sum=0;
        for(j=0;j<6;++j)
            sum+=snow[i][j];

        key=sum % mod_val;

        for(vector<int>::size_type j=0 ; j < hash[key].size() ; ++j )
        {
            if(isSame(hash[key][j],i))
            {
                printf("Twin snowflakes found.\n");
                exit(0);
            }
        }

        hash[key].push_back(i);
    }
    
    printf("No two snowflakes are alike.\n");

    return 0;
}