摘要: //疯狂TLE,知道了用了不太准确的hash才250ms过了//发现此题其实对hash的要求并不是太高,因为它只要找到可行解即可。/**State: POJ3732 Accepted 3736K 250MS G++ 3639B*题目大意:* 给定一个r*c的矩阵,r跟c均<=4,然后每个方格有[0,19]种颜色,* 规定可以任选一个方格改变随意的颜色,但是与其相邻的方格的* 颜色也同时随之改变,上下左右为相邻,求最小步数使矩阵最后* 均变为0.*解题思路:* 直接用IDA*,注意剪枝。*解题感想... 阅读全文
posted @ 2012-10-18 00:09 cchun 阅读(405) 评论(0) 推荐(0) 编辑