POJ 3349 Snowflake Snow Snowflakes（哈希）

http://poj.org/problem?id=3349

题意 ：分别给你n片雪花的六个角的长度，让你比较一下这n个雪花有没有相同的。

思路：一开始以为把每一个雪花的六个角的长度sort一下，然后再跟别的比，可实际上不是这样的，两个雪花相同的时候，角的顺序是固定的，可以是逆时针的也可以是顺时针的，因为雪花可以转动嘛，例如213456 和216543就是不一样的，这个题本身分类就是哈希，但是看到讨论里有人用暴力过的，，，我很是佩服，我压根就没往那个方面想，也许分类是哈希，我就认定哈希了吧，思维太固定了。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>

using namespace std;
const int maxx =  ;
int snow[maxx][] ;
const int len =  ;
vector <int >hash[len] ;

bool judge(int a, int b)
{
    for(int i =  ; i <  ; i++)
    {
        if( (snow[a][] == snow[b][i] && snow[a][] == snow[b][(i+)%] && snow[a][] == snow[b][(i+)%] && snow[a][] == snow[b][(i+)%] &&
            snow[a][] == snow[b][(i+)%] && snow[a][] == snow[b][(i+)%]) ||
            (snow[a][] == snow[b][i] && snow[a][] == snow[b][(i+)%] && snow[a][] == snow[b][(i+)%] && snow[a][] == snow[b][(i+)%] &&
            snow[a][] == snow[b][(i+)%] && snow[a][] == snow[b][(i+)%] ) )
            return true;
    }
    return false;
}

int main()
{
    int n ;
    scanf("%d",&n) ;
    for(int i =  ; i < n ; i++)
    {
        for(int j =  ; j <  ; j++)
        scanf("%d",&snow[i][j]) ;
    }
    int sum, key ;
    for(int i =  ; i < n ; i++)
    {
        sum =  ;
        for(int j =  ; j <  ; j++)
        {
            sum += snow[i][j] ;
        }
        key = sum % len ;
        for(vector<int>::size_type j = ; j < hash[key].size(); j++)
        {
            if(judge(hash[key][j], i))
            {
               printf("Twin snowflakes found.\n");
               return ;
            }
        }
        hash[key].push_back(i);
    }
    printf("%s\n", "No two snowflakes are alike.");
    return ;
}