摘要：
2014-03-01 poj2965，题目类似 poj1753，一开始用 1753 的代码改的，自己跑好多组数据都正确，但是超时了。代码如下： 1 ///2014.3.1 2 ///poj2965 3 4 #include 5 6 int chess; ///二进制末16位表示锁盘，1表示锁着、0表示打开状态 7 int step; 8 bool flag = false; ///标记是否是已经找到解 9 int solution[16];10 ///方便最后输出拨动的位置11 int forEasyCoutRow[16] = {1,1,1,1,2,2,2,2,3,3,... 阅读全文
摘要：
1 ///2014.2.28 - 2014.3.1 2 ///poj1753 3 4 /** 5 *题意： 6 *给你一个4*4的黑白棋盘，通过翻棋子使棋盘变为全白或全黑， 7 *（以下“翻一个位置”皆指翻着个位置和它周围的四个棋子。） 8 *翻子时四周的四个棋子如果存在的话颜色也会跟着改变。 9 *问最少需要多少步可以使棋盘变为一种颜色。10 **11 *思路：12 *每一次翻子会改变这个棋子和它周围的四个棋子的颜色，13 *所以在一个解中一个位置的棋子只应翻一次，14 *同时在不同的位置间翻子的顺序是对最后翻完后的结果没有影响的。15 *所以可以逐次翻每一个位置，... 阅读全文