题目大概意思 都是 给出一个n*m的0 1矩阵, 改变其中一个位置为(i,j)的点的状态 则该点 上下左右的状态同时改变;现给出一个矩阵 要你求出到达目标状态的
最小改变次数 或者 输出 需要按下的位置
思路:1.某个点被按下两次 则回到初始的状态 也就是每个点 最多只需要按一次 那总共不会超过n*m次;
2.要使第一行的状态都为1 或0 只要把 第一行需改变的点下方的点按下; 同理 到最后一行,判断最后一行的状态是否都为1或0 ,若是则可以完成;
第一行 按下的情况 有 2^m种,由上可知 枚举 第一行按下的情况 得到 新的状态 再按2操作,即可完成;
1222 EXTENDED LIGHTS OUT
CODE:
#include <iostream> #include <bitset> using namespace std; bool map[5][6],t[5][6],sum[5][6]; int r[5]={0,0,0,1,-1}; int c[5]={0,1,-1,0,0}; int Case=0; void filp(int x, int y) { for(int i=0; i<5; i++) { int xx = x+r[i]; int yy = y+c[i]; if
POJ 1222 1753 熄灯问题 枚举
最新推荐文章于 2020-03-19 22:35:04 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)