旅行的蜗牛ㄨ

摘要： 题意：一个4 * 4 的棋盘， 翻转一个点的时候其上下左右都会翻转，求将它们翻转成相同的颜色至少要多少步（全部置为白棋或者是黑棋）。思路：纯 BFS，有一点小技巧，很巧妙的将棋盘的黑白转换成0101，然后用异或取反。10945224NY_lv101753Accepted564K32MSC++988B2012-10-23 09:53:08View Code #include <iostream>#include <queue>using namespace std;int arr[16]={0xc800,0xe400,0x7200,0x3100,0x8c80,0x4e40 阅读全文