Fliptile POJ - 3279 (状态压缩+枚举) && Flip Game POJ - 1753(状态压缩+bfs暴力)
看Fliptile前我们先做Flip Game,后者相当于是前者的简化版Flip Game题目链接https://vjudge.net/problem/16122/origin题目大意给你4*4的01矩阵,当你翻转一个数时,其四周的所有数都取反,问你最少经过多少次翻转可以使所有数都为0或1核心思想由于矩阵仅仅是4*4的固定规模,我们只需用一个int型的数进行状态压缩就能存下当前的状态,然后用bfs
原创
2017-05-22 16:20:55 ·
632 阅读 ·
1 评论