CodeForces 1292A NEKO's Maze Game（思维）

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <set>
 #include <map>
 #include <sstream>
 #include <ctime>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 const int mod=1e9+;
 const LL MOD=1e9+;
 const double PI = acos(-);
 const double eps =1e-;
 #define Bug cout<<"---------------------"<<endl
 const int maxn=1e5+;
 using namespace std;

 map<pair<int,int>,int> mp;

 int main()
 {
     #ifdef DEBUG
     freopen("sample.txt","r",stdin);
     #endif
 //    ios_base::sync_with_stdio(false);
 //    cin.tie(NULL);

     int n,q;
     scanf("%d %d",&n,&q);
     int lim=;
     for(int i=;i<=q;i++)
     {
         int a,b;
         scanf("%d %d",&a,&b);
         if(!mp[make_pair(a,b)])
         {
             mp[make_pair(a,b)]++;
             if(a==)
             {
                 if(mp[make_pair(a+,b-)]) lim++;
                 if(mp[make_pair(a+,b)]) lim++;
                 if(mp[make_pair(a+,b+)]) lim++;
             }
             else if(a==)
             {
                 if(mp[make_pair(a-,b-)]) lim++;
                 if(mp[make_pair(a-,b)]) lim++;
                 if(mp[make_pair(a-,b+)]) lim++;
             }
         }
         else
         {
             mp[make_pair(a,b)]--;
             if(a==)
             {
                 if(mp[make_pair(a+,b-)]) lim--;
                 if(mp[make_pair(a+,b)]) lim--;
                 if(mp[make_pair(a+,b+)]) lim--;
             }
             else if(a==)
             {
                 if(mp[make_pair(a-,b-)]) lim--;
                 if(mp[make_pair(a-,b)]) lim--;
                 if(mp[make_pair(a-,b+)]) lim--;
             }
         }
         if(lim) printf("NO\n");
         else printf("YES\n");
     }

     return ;
 }
  

-