摘要: 题意:一个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 阅读全文
posted @ 2012-10-23 10:04 旅行的蜗牛 阅读(211) 评论(0) 推荐(0) 编辑