B. Berland Crossword 【学习进度条5】

B. Berland Crossword
参考博客：B. Berland Crossword（思维+枚举）

原题目

题目大意

在一个$n\ast n$的全白网格中，把题目输入的$u$,$r$,$d$,$l$分别作为对第一行，最右列，最后一行，最左列的上色个数，问是否有这样的上色方案（存在即可）。

样例

我之前做的思路是按照4个个数，尽可能的把顶点处填上，然后再判断剩余个数是否足够，但test 2过不去，也不知道是哪里的错误。

之前有错的思路

而后看了大佬的做法，直接枚举，简洁正确。

正确枚举思路

AC代码

#include<iostream>
using namespace std;

int n,u,r,d,l;

bool check(int i1,int i2,int i3,int i4){
	if(u<i1+i2 || u>n-2+i1+i2) return false;
	if(r<i2+i3 || r>n-2+i2+i3) return false;
	if(d<i4+i3 || d>n-2+i4+i3) return false;
	if(l<i1+i4 || l>n-2+i1+i4) return false;
	return true;
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int flag=0;
		scanf("%d",&n);
		scanf("%d%d%d%d",&u,&r,&d,&l);
		int i1,i2,i3,i4;
		for(i1=0;i1<2;i1++){
			for(i2=0;i2<2;i2++){
				for(i3=0;i3<2;i3++){
					for(i4=0;i4<2;i4++){
						if(check(i1,i2,i3,i4)) flag=1;
					}
				}
			}
		}
		if(flag) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}