雪花

前言：这题本是今年4月省赛集训前做的哈希入门题，当时才60分。那时我不用博客，就没放上来。今天居然看到ZQY的博客被大佬指出了错误。我惊喜之下以为谜题解开。。我的代码没出那个问题，但仍是WA的。蒟蒻查不出错，希望有大佬能够指点一下，谢谢！

                             

雪花

题目描述

众所周知，雪花是六边形的。给定 n个雪花各边的长度，但可能从任意一边开始给出，且描述的顺序可能为顺时针或逆时针。例如，相同的雪花可以描述为1 2 3 4 5 6或4 3 2 1 6 5。
请判断：在这些雪花中，是否存在相同的雪花？

输入格式 1814.in

第一行输入将包含一个整数n，0<n≤100000，表示雪花数。下面有n行，每一行描述一个雪花。每行将包含一个雪花的信息，六个整数（每个整数至少为0且小于10000000）的描述，即六边形雪花的每边的长度。
</n≤100000，表示雪花数。下面有n行，每一行描述一个雪花。每行将包含一个雪花的信息，六个整数（每个整数至少为0且小于10000000）的描述，即六边形雪花的每边的长度。

输出格式 1814.out

如果所有的雪花都不同，您的程序应该打印消息：
No two snowflakes are alike.
如果有一对可能相同的积雪，您的程序应该打印消息：
Twin snowflakes found.

输入样例 1814.in

2
1 2 3 4 5 6
4 3 2 1 6 5

输出样例 1814.out

Twinsnowflakes found.

        说实话，这题真心不难，然而我WA了。肯定是哪里又出了bug。但愿思路没错……

   我的做法是这样的：哈希表的索引是六条边的边长和。里面存上具体的六个数。每进来一组数，就先判断这组数在哈希表中是否出现过，如果有直接break掉，输出找到。如果发现没有，那就将它顺时针6种情况+逆时针6种情况都存入哈希表中。

   错误代码如下（但愿尽快能改对）

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int n,a[7],prime=2000003,b[7],d[7],can=0,sum=0;
struct point
{
    int c[6];
};
vector<point>hash[2000004];
void find(int y)
{
    int size=hash[y].size();
    hash[y].push_back((point){b[1],b[2],b[3],b[4],b[5],b[6]});
}
int find2(int y)//判断是否能找到一模一样的 
{
    int size=hash[y].size();
    for(int i=0;i<size;i++)
    {
        int ok=0;
        for(int j=0;j<6;j++)
        {
            if(hash[y][i].c[j]!=b[j+1])    
            {
                ok=1;
                break;
            }
        }
        if(ok==0)    return 0; 
    }
    return 1;
}
void step1()//正着存 
{
    for(int first=1;first<=6;first++)
    {
        int times=0,now=first;
        while(times<6)
        {
            times++;
            b[times]=a[now];
            now++;
            if(now>6)    now=1;                
        }
        for(int i=1;i<=times;i++)    cout<<b[i]<<" ";
        cout<<endl; 
        find(sum%prime);
    }
}
void step2()//反着存 
{
    for(int first=6;first>=1;first--)
    {
        int times=0,now=first;
        while(times<6)
        {
            b[++times]=a[now--];
            if(now<1)    now=6;
        }
        for(int i=1;i<=times;i++)    cout<<b[i]<<" ";
        cout<<endl;
        find(sum%prime);
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        sum=0;
        for(int j=1;j<=6;j++)    
        {
            cin>>a[j];
            sum+=a[j];
        }
        int ok=find2(sum%prime);
        if(ok==0)    
        {
            can=1;
            break;
        }
        step1();//正着存 
        step2();//反着存 
    }
    if(can==0)    cout<<"No two snowflakes are alike."<<endl;
    else    cout<<"Twin snowflakes found."<<endl;
    return 0;
}