Hash poj3349 Snowflake Snow Snowflakes

题意：判断是否有两片一样的雪花。 Hash第一题，基本是抄的。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
using namespace std;
char str[]={"No two snowflakes are alike."};
char str1[]={"Twin snowflakes found."};
const int INF= 9997;
struct Node
{
	int a[6];int hash_val;
}node [INF][10];

int len[INF];

int get_hash(Node & a)
{
	a.hash_val=0;
	for(int i=0;i<6;i++)
		a.hash_val+=a.a[i];
	return a.hash_val %= INF;
}

int match(Node a,Node b)
{
	int cw=0;int ancw=0;
	for(int i=0;i<6;i++){
		if(a.a[0]==b.a[i]){
			int cw=1;int ancw=1;
			for(int j=1;j<6;j++){
				if(a.a[j]!=b.a[(i+j)%6]){
					cw=0;
				}
			}
			for(int j=1;j<6;j++){
				if(a.a[j]!=b.a[(i-j+6)%6]){
					ancw=0;
				}
			}
			if(cw||ancw)
				return 1;
		}
	}
	return 0;
}

int find_hash(Node a)
{
	int val=a.hash_val;
	for(int i=0;i<len[val];i++){
		if(match(a,node[val][i]))
			return 1;
	}
	return 0;
}

int main()
{
	Node node1;
	int flag=0;
	int n;
	scanf("%d",&n);
	memset(len,0,sizeof(len));
	while(n--){
		for(int i=0;i<6;i++)
			scanf("%d",&node1.a[i]);
		int val=get_hash(node1);
		if(flag)
			continue;
		if(find_hash(node1))
			flag=1;
		node[val][len[val]++]=node1;
		//printf("%d ",len[val]);
	}
	if(flag){
		printf("%s\n",str1);
	}
	else
		printf("%s\n",str);
	return 0;
}

　　

转载于:https://www.cnblogs.com/yigexigua/p/3761330.html