poj3349_Snowflake Snow Snowflakes
转载
大致题意:
在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每个角的长度限制为1000000
两片雪花相等的条件:
雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的)解题思路:
Hash吧!连加求余法 求key 值,链地址法解决冲突
设雪花6片叶子的长度为len1~len6
key=( len1+len2+len3+len
转载
2017-08-11 21:30:13 ·
311 阅读 ·
0 评论