[POJ3349 Snowflake Snow Snowflakes]

[题目来源]:POJ3349

[关键字]:hash

[题目大意]:给定n个序列,每个序列有6个数,又可能从任何点开始,以顺时针或逆时针给出。问是否有两个序列相同。

//============================================================================================================

[分析]:很好想把n个序列存进hash表中,每读入一个就查找没找到就插入,找到就返回。至于hash标的建立,其实可以用累加在取余。还有一个有点恶心的问题就是判断雪花同构。一开始我想以最小值为起点储存,然后顺时针比一边再逆时针比一边。但后来发现最小值又可能不唯一。所以就直接储存然后以一个为基准,现把另一个和它的开头对齐,然后两遍比对(不清楚可看代码)。

[代码]:

 

你可能感兴趣的:(poj)