摘要： 每次改变相邻位置，求最少步数到全部一样。这种矩阵求最少步数到某一状态一般是考虑BFS了，然后就是怎么简化题目的问题，反正就w和b这2个状态，0和1也是2个状态，所以很容易想到了位运算，16个位置看成16个2进制位就好(目的就是全1或全0)，题目要求相邻位置改变，最近看MFC的我马上想到了逻辑操作符...这里的情况是反转，所以用异或...所以算法就很容易了，提前打表求出每一位相邻位置改变后的值(把该位置连同相邻置1，其余位置置0)，然后BFS就行了http://poj.org/problem?id=1753#include<stdio.h>#include<string.h&g 阅读全文