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 ·
320 阅读 ·
0 评论