摘要: 题意: 4*4的矩阵, “+”表示关闭, “—”表示开启, 当改变一个位置的时候,其所在的行和列都会取反,求最少需要多少步能将其全部置为“-”。思路:暴力枚举+BFS。 先写一个异或的数组,然后依次异或。 其中用pt 保存路径。10957265NY_lv102965Accepted1240K938MSC++1103B2012-10-26 11:24:33View Code #include <iostream>#include <queue>using namespace std;int chang[] = { 63624, 62532, 61986, 61713, 3 阅读全文
posted @ 2012-10-26 11:56 旅行的蜗牛 阅读(235) 评论(0) 推荐(0) 编辑