http://162.105.81.212/JudgeOnline/problem?id=2965
跟poj 1753很像.
这两题我都是用的枚举+bfs+状态压缩,
在Discuss里看到别人说的一个很牛的方法, 如下:
开一个4X4的Bool数组,开始全为false.
如果输入(i,j)处有"+",将该行该列取反。
最后有多少true就是最少步数。输出为true的坐标就是步骤。
Code: 32MS
ps:我自己的代码ms又长又臭-_-||
http://162.105.81.212/JudgeOnline/problem?id=2965
跟poj 1753很像.
这两题我都是用的枚举+bfs+状态压缩,
在Discuss里看到别人说的一个很牛的方法, 如下:
开一个4X4的Bool数组,开始全为false.
如果输入(i,j)处有"+",将该行该列取反。
最后有多少true就是最少步数。输出为true的坐标就是步骤。
Code: 32MS
ps:我自己的代码ms又长又臭-_-||