哈希表
文章平均质量分 75
搏风雨
倘若不坚强,懦弱给谁看。
展开
-
POJ 3349 Snowflake Snow Snowflakes (哈希表)
题意:给出n片雪花,判断其中有没有相同的雪花原创 2014-08-11 09:36:37 · 567 阅读 · 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 · 594 阅读 · 0 评论