[codeforces 1293C] NEKO's Maze Game 一个格子接着一个格子处理+滚动数组+画图思考

[codeforces 1293C] NEKO's Maze Game   一个格子接着一个格子处理+滚动数组+画图思考

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1293/problem/C

Problem	Lang	Verdict	Time	Memory
C - NEKO's Maze Game	GNU C++11	Accepted	62 ms	600 KB

//一个格子接着一个格子处理+滚动数组+画图思考
//思路同https://www.cnblogs.com/qq2210446939/p/12227230.html
/*
思路：对任意格子来说，设它的坐标为x，y，对于他的另一行的三个坐标3-x，y-1  ，3-x，y和3-x，y+1有一个是不可走的，整个道路就被塞死了，就无法从起点走到终点。也就是说整个矩阵任意一个点满足这种关系，整条路走不通，所以我们统计整个矩阵有多少组这种关系设为num，对于每个时间点，如果它是让格子解除封印，就将num减去它能减少的组数，相对应封禁格子就是让num加，在每一个时间点判断一下num是不是为0就行了。
*/

#include <stdio.h>
int vis[2][100010],n,q,num;
int judge(int r,int c){
	if(c==0) return vis[r^1][c]+vis[r^1][c+1];
	else if(c==n-1) return vis[r^1][c-1]+vis[r^1][c];
	else return vis[r^1][c-1]+vis[r^1][c]+vis[r^1][c+1];
}
int main(){
	int r,c;
	scanf("%d%d",&n,&q);
	while(q--){
		scanf("%d%d",&r,&c),r--,c--;
		if(vis[r][c]==0)num+=judge(r,c);
		else num-=judge(r,c);
		vis[r][c]^=1;
		if(num==0)printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}