3279POJ

给你个n*m的矩阵，0代表关灯，1代表开灯，问你按哪些位置可以让所有灯全部关闭，首先我们最开始的想法就是前一行的情况影响着后一行的情况，所以我们可以枚举第一行状态，接下来的状况就都被影响了。

我们说一下判断函数，一个位置的状态会被上下左右包括自己的影响，偶数次还是原来的状态，奇数次会与初始状态相反。一定要弄懂。：）

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include#define ll __int64
#define lll unsigned long long
#define MAX 10000009
#define MAXN 2009
#define eps 1e-8
#define INF 0x7fffffff
#define mod 1000000007
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1using namespace std;//PS：http://m.blog.csdn.net/blog/u013750822/20571099int n,m;
int vis[109][109];
int mp[109][109];
int ans[109][109];
int Ans;
int dir[5][2

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！