poj3349专题

poj3349 Snowflake Snow Snowflakes

大致题意: 在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每个角的长度限制为1000000  两片雪花相等的条件: 雪花6个角的长度按顺序相等(这个顺序即可以是顺时针的也可以是逆时针的) 大概思路: 用连加求余法求key值(用同余定理简化),链地址法解决冲突 写好左旋转模块和右旋转模块,进行地址冲突之后的比较 边插入边比较