http://162.105.81.212/JudgeOnline/problem?id=1753
bfs+状态压缩
16个格子转换成int类型,(b->1, w->0)
则样例
bwbw
wwww
bbwb
bwwb
对应的二进制为:0(16个),1010,0000,1101,1001
而每一次翻转, 可视为将对应位与1进行异或运算,
如翻转第1个格子[坐标(0,0)], 则可看做与0(16个),1100,1000,0000,0000进行异或运算
这样就可以先写出这16个数来:
然后就是广搜了, 用一个数组short isAdd[65535]来记录这个状态值是否已经搜索过, 同时记下搜索步骤step
如果得到了0(全白)或65535(全黑), 则搜索成功, 返回step
如果队列Que为空, 则表示不可能"Impossible", 返回-1
ps:我的英语啊-_-....比Google翻译(文章)还差