题意:有一个\(2\)X\(n\)的矩阵,你想从\((1,1)\)走到\((2,n)\),每次可以向上下左右四个方向走,但在某些时间段某个点会被堵住,如果已经被堵住,那么即恢复正常,每次对某个点操作,操作后询问是否能走到终点.
题解:只有当第一层和第二层被堵的点连通时才会到不了终点,比如\((x,y)\)和\({(x+1,y),(x+1,y-1),(x+1,y+1)}\).所以我们记录当前给的点的另外一层所对应的三个点的贡献,然后判断一下直接输出答案就好了,思路简单,具体看代码吧.
-
代码:
int n,q;
int x,y;
int p[2][N];
int cnt; int main() {
//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
scanf("%d%d",&n,&q); for(int i=1;i<=q;++i){
scanf("%d %d",&x,&y);
x--;
p[x][y]^=1;
if(p[x^1][y-1]) cnt+=p[x][y]?1:-1;
if(p[x^1][y]) cnt+=p[x][y]?1:-1;
if(p[x^1][y+1]) cnt+=p[x][y]?1:-1;
if(cnt>0) puts("No");
else puts("Yes");
} return 0;
}