#614 C. NEKO's Maze Game[简易DFS,0|1转换]

起初一直看不懂题的意思，最后看了大佬的视频讲解才明白了题的意思。

题意：每次询问重复的时候抵消上一次操作  如果是奇数次的操作则视为障碍阻挡前进

收获：0和1的转换技巧，简单搜索和巧定义全局变量，没必要一定要写出来函数

非函数写法：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+;
int a[][N];
int main()
{
    int n,q;int obstacle=;
    cin>>n>>q;
    while(q--)
    {
        int x,y;
        cin>>x>>y;x--,y--;
        if(a[x][y]==)
        {
            a[x][y]=;
            for(int i=-;i<=;++i){
                if(a[-x][y+i]==)
                    obstacle++;
            }
        }
        else
        {
            a[x][y]=;
            for(int i=-;i<=;++i){
                if(a[-x][y+i]==){
                    obstacle--;
                }
            }
        }
        if(obstacle>) cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    return ;
}

函数内写法：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+;
int a[][N];
int obstacle=,x,y,n,q;

void solve()
{
    int delta=(a[x][y]==)?:-;
    a[x][y]=-a[x][y];
    for(int i=-;i<=;++i){
        if(y+i>=n||y+i<) continue;
        if(a[-x][y+i]==) obstacle+=delta;
    }

}
int main()
{
    cin>>n>>q;
    while(q--)
    {
        cin>>x>>y;x--,y--;
        solve();
        if(obstacle>) cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    return ;
}