題目鏈接：點擊查看

題目大意：給出一個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");elseputs("Yes");}return 0; }

?

總結

以上是生活随笔為你收集整理的CodeForces - 1293C NEKO's Maze Game(思维，水题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。