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 ;
}