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
-
来源：https://www.cnblogs.com/jiamian/p/12216118.html