CodeForces 1292A NEKO's Maze Game（思维）
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 #include <stack> 9 #include <queue> 10 #include <set> 11 #include <map> 12 #include <sstream> 13 #include <ctime> 14 const int INF=0x3f3f3f3f; 15 typedef long long LL; 16 const int mod=1e9+7; 17 const LL MOD=1e9+7; 18 const double PI = acos(-1); 19 const double eps =1e-8; 20 #define Bug cout<<"---------------------"<<endl 21 const int maxn=1e5+10; 22 using namespace std; 23 24 map<pair<int,int>,int> mp; 25 26 int main() 27 { 28 #ifdef DEBUG 29 freopen("sample.txt","r",stdin); 30 #endif 31 // ios_base::sync_with_stdio(false); 32 // cin.tie(NULL); 33 34 35 int n,q; 36 scanf("%d %d",&n,&q); 37 int lim=0; 38 for(int i=1;i<=q;i++) 39 { 40 int a,b; 41 scanf("%d %d",&a,&b); 42 if(!mp[make_pair(a,b)]) 43 { 44 mp[make_pair(a,b)]++; 45 if(a==1) 46 { 47 if(mp[make_pair(a+1,b-1)]) lim++; 48 if(mp[make_pair(a+1,b)]) lim++; 49 if(mp[make_pair(a+1,b+1)]) lim++; 50 } 51 else if(a==2) 52 { 53 if(mp[make_pair(a-1,b-1)]) lim++; 54 if(mp[make_pair(a-1,b)]) lim++; 55 if(mp[make_pair(a-1,b+1)]) lim++; 56 } 57 } 58 else 59 { 60 mp[make_pair(a,b)]--; 61 if(a==1) 62 { 63 if(mp[make_pair(a+1,b-1)]) lim--; 64 if(mp[make_pair(a+1,b)]) lim--; 65 if(mp[make_pair(a+1,b+1)]) lim--; 66 } 67 else if(a==2) 68 { 69 if(mp[make_pair(a-1,b-1)]) lim--; 70 if(mp[make_pair(a-1,b)]) lim--; 71 if(mp[make_pair(a-1,b+1)]) lim--; 72 } 73 } 74 if(lim) printf("NO\n"); 75 else printf("YES\n"); 76 } 77 78 return 0; 79 } 80
-
