Submission #1774269

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#define N 200010
using namespace std;

struct aa{int a, b, c, d;}a[N];
int n, H, l, flag[N], size[4], x, y;
vector<int>son[5][210];

inline int check(int i, int j){
	while(son[i][j].size()&&flag[son[i][j][son[i][j].size()-1]])son[i][j].pop_back();
	if(!son[i][j].size())return 0;
	return son[i][j][son[i][j].size()-1];
}

int main(){
	scanf("%d%d", &n, &H);
	for(int i=0; i<=4; i++)for(int j=0; j<=H; j++)son[i][j].clear();
	for(int i=0; i<=3; i++)size[i]=0;
	for(int i=1; i<=n; i++){
		scanf("%d%d%d%d", &a[i].a, &a[i].b, &a[i].c, &a[i].d);
		if(!a[i].c&&!a[i].d){
			size[0]++;
			son[0][a[i].a].push_back(i); son[1][a[i].b].push_back(i);
		}
		if(!a[i].c&&a[i].d){size[1]++; son[2][a[i].a].push_back(i);}
		if(a[i].c&&!a[i].d){size[2]++; son[3][a[i].b].push_back(i);}
		if(a[i].c&&a[i].d){size[3]++; son[4][0].push_back(i);}
	}
	l=n; memset(flag, 0, sizeof(flag));
	while(size[1]+size[2]+size[3]){
		if(size[3]){
			x=check(4, 0); flag[x]=1; y=check(3, a[x].c);
			if(y){
				size[3]--; size[2]--; flag[y]=1;
				l++; a[l].c=a[y].c; a[l].d=a[x].d;
				size[3]++; son[4][0].push_back(l);
				continue;
			}
			y=check(1, a[x].c);
			if(y){
				size[3]--; size[0]--; flag[y]=1;
				l++; a[l].a=a[y].a; a[l].d=a[x].d;
				size[1]++; son[2][a[l].a].push_back(l);
				continue;
			}
			printf("NO"); return 0;
		}
		if(size[2]){
			for(int i=1; i<=H; i++){
				x=check(3, i); if(!x)continue;
				flag[x]=1; y=check(3, a[x].c);
				if(y){
					size[2]--; size[2]--; flag[y]=1;
					l++; a[l].c=a[y].c; a[l].b=a[x].b;
					size[2]++; son[3][a[l].b].push_back(l);
					break;
				}
				y=check(1, a[x].c);
				if(y){
					size[2]--; size[0]--; flag[y]=1;
					l++; a[l].a=a[y].a; a[l].b=a[x].b;
					size[0]++; son[0][a[l].a].push_back(l); son[1][a[l].b].push_back(l);
					break;
				}
				printf("NO"); return 0;
			}
			continue;
		}
		if(size[1]){
			for(int i=1; i<=H; i++){
				x=check(2, i); if(!x)continue;
				flag[x]=1; y=check(2, a[x].d);
				if(y){
					size[1]--; size[1]--; flag[y]=1;
					l++; a[l].a=a[x].a; a[l].d=a[y].d;
					size[1]++; son[2][a[l].a].push_back(l);
					break;
				}
				y=check(0, a[x].d);
				if(y){
					size[1]--; size[0]--; flag[y]=1;
					l++; a[l].a=a[x].a; a[l].b=a[y].b;
					size[0]++; son[0][a[l].a].push_back(l); son[1][a[l].b].push_back(l);
					break;
				}
				printf("NO"); return 0;
			}
		}
	}
	printf("YES");
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &H);
                       ^
./Main.cpp:23:56: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d", &a[i].a, &a[i].b, &a[i].c, &a[i].d);
                                                        ^

Judge Result