第一次用hash解题。
这道题早就想A了,只是觉得挺难,便一直放下。今天本想下定决心自己做出来的,没想到自己写的代码一直WA,相当恼人。最后参考了网友的程序,虽要3454MS,但总算也过了。
解决此题的关键有二:
1. 构造hash表,应能想到hash表项存储的是雪花数组下标。其实hash表项设定为vector挺好用的,当hash表项存储的元素增加时,直接push_back即可,vector这个动态数组很好用;
2. 判断两个雪花是否相同,注意到顺时针和逆时针即可。
嗯,好了,上代码,你们看吧,注释挺详细的了。
POJ-3349-Snowflake Snow Snowflakes-hash
最新推荐文章于 2019-04-18 09:56:41 发布