CodeForces - 1293C NEKO's Maze Game(思维，水题)

题目链接：点击查看

题目大意：给出一个2*n大小的矩阵，现在有m次操作，每次操作将某一个方格的状态置反，这里的每个方块都有两种状态，一种状态是可通行状态，另一种是不可通行状态，初始时所有方块都是可通行状态的，现在问每次操作后，能否找到一条从点(1,1)到点(2,n)的路

题目分析：读完题后就直接秒掉的水题。。不过看后来卡住了不少的同学，还是写一发博客记录一下吧，其实每次操作之后我们可以统计墙的个数，所谓墙，就是以下三种情况之一：

_X_     X__      __X

_X_     _X_     _X_

每次统计一下增加的墙的个数，或者减少的墙的个数，当墙的个数为0的时候是可以通行的，墙的个数大于等于1则是不可通行的

代码：

#include<iostream>
#include<cstdio> 
#include<string>
#include<ctime>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
#include<sstream>
#include<unordered_map>
using namespace std;
 
typedef long long LL;
 
const int inf=0x3f3f3f3f;
 
const int N=1e5+100;
 
int sum=0;
 
bool vis[2][N];
 
void solve(int x,int y)
{
	if(vis[x][y])
	{
		vis[x][y]=false;
		if(vis[!x][y-1])
			sum--;
		if(vis[!x][y])
			sum--;
		if(vis[!x][y+1])
			sum--;
	}
	else
	{
		vis[x][y]=true;
		if(vis[!x][y-1])
			sum++;
		if(vis[!x][y])
			sum++;
		if(vis[!x][y+1])
			sum++;
	}
}
 
int main()
{
//	freopen("input.txt","r",stdin);
//	ios::sync_with_stdio(false);
	int n,m;
	scanf("%d%d",&n,&m);
	while(m--)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		solve(x-1,y+1);
		if(sum)
			puts("No");
		else
			puts("Yes");
	}
 
 
 
 
 
 
 
 
 
 
	
	
	
	
	
	
	
	
	
	return 0;
}