POJ 3349 Snowflake Snow Snowflakes(hash)

题目链接：http://poj.org/problem?id=3349

表示这个题目用了一个很囧的办法，虽然是hash，但是感觉好像是枚举，就这样不知不觉的过了

表示判断两个雪花是否相同本来想什么最小表示法什么的，想想看算了，就六个，直接枚举了

然后在倒置比较一次

这个题目我觉得我的hash写的挺好的，就在原数组上进行的hash，没让hash动态增长！

主要思想就是按照所有雪花的边长和模100007来实现hash，最后在建立hash的过程中

判断是否重复后插入，时间跑了1000ms左右！

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
#define maxn 100007
int hash[maxn];
struct point
{
    int value[6];
    int sum;
    int next;
}po[maxn];
int n;
int init()
{
    for(int i=0;i<maxn;i++)
    {
       hash[i]=-1;
       po[i].next=-1;
    }
    return 0;
}
int reverse(int *p)
{
    int len=5,i=0;
    while(i<len)
    {
        p[i]^=p[len];
        p[len]^=p[i];
        p[i]^=p[len];
        i++;
        len--;
    }
    return 0;
}
bool is_ok(int *p,int *q)
{
    if(p[0]==q[0]&&p[1]==q[1]&&p[2]==q[2]&&p[3]==q[3]&&p[4]==q[4]&&p[5]==q[5])
    return true;
    if(p[0]==q[1]&&p[1]==q[2]&&p[2]==q[3]&&p[3]==q[4]&&p[4]==q[5]&&p[5]==q[0])
    return true;
    if(p[0]==q[2]&&p[1]==q[3]&&p[2]==q[4]&&p[3]==q[5]&&p[4]==q[0]&&p[5]==q[1])
    return true;
    if(p[0]==q[3]&&p[1]==q[4]&&p[2]==q[5]&&p[3]==q[0]&&p[4]==q[1]&&p[5]==q[2])
    return true;
    if(p[0]==q[4]&&p[1]==q[5]&&p[2]==q[0]&&p[3]==q[1]&&p[4]==q[2]&&p[5]==q[3])
    return true;
    if(p[0]==q[5]&&p[1]==q[0]&&p[2]==q[1]&&p[3]==q[2]&&p[4]==q[3]&&p[5]==q[4])
    return true;
    return false;
}
bool insert(int p)
{
    int next,pos;
    next=hash[po[p].sum];
    pos=next;
    if(next==-1)
        hash[po[p].sum]=p;
    while(next!=-1)
    {
        if(is_ok(po[next].value,po[p].value))
        return false;
        next=po[next].next;
    }
    reverse(po[p].value);
    next=pos;
    while(next!=-1)
    {
        pos=next;
        if(is_ok(po[next].value,po[p].value))
        return false;
        next=po[next].next;
    }
    po[pos].next=p;
    return true;
}
int main()
{
    int i,j,k;
    bool flag;
    while(scanf("%d",&n)!=EOF)
    {
        flag=false;
        init();
        for(i=0;i<n;i++)
        {
         scanf("%d%d%d%d%d%d",&po[i].value[0],&po[i].value[1],&po[i].value[2],&po[i].value[3],&po[i].value[4],&po[i].value[5]);
         if(flag)
         continue;
         po[i].sum=(po[i].value[0]+po[i].value[1]+po[i].value[2]+po[i].value[3]+po[i].value[4]+po[i].value[5])%maxn;
         if(insert(i)==false)
         flag=true;
        }
        if(flag)
        printf("Twin snowflakes found.\n");
        else
        printf("No two snowflakes are alike.\n");
    }
    return 0;
}