![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
文章平均质量分 75
搏风雨
倘若不坚强,懦弱给谁看。
展开
-
POJ 3349 Snowflake Snow Snowflakes (哈希表)
题意:给出n片雪花,判断其中有没有相同的雪花原创 2014-08-11 09:36:37 · 536 阅读 · 0 评论 -
POJ 3349 Snowflake Snow Snowflakes(哈希表)
题意:判断有没有两朵相同的雪花。每朵雪花有六瓣,比较花瓣长度的方法看是否是一样的,如果对应的arms有相同的长度说明是一样的。给出n朵,只要有两朵是一样的就输出有Twin snowflakes found.,如果任何两个都是不一样的输出No two snowflakes are alike。n=100,000。 思路:最简单的就是枚举每两片雪花,判断他们是否相同。时间复杂度为O(n*n)转载 2014-08-11 09:23:13 · 557 阅读 · 0 评论