[POJ 3349] Snowflake Snow Snowflakes
- 大致题意
在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每 个角的长度限制为1000000
两片雪花相等的条件:
雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的)
- 解题思路
Hash,连加求余法 求key 值,链地址法解决冲突
设雪花6片叶子的长度为len1~len6
key=( len1+len2+len3+len4+l...
原创
2019-03-09 15:27:36 ·
217 阅读 ·
0 评论