Berland Crossword-（思维）

题目链接：点击进入

题目

题意

一个n*n的网格，分别给你最上边、最右边、最下边、最左边需要涂黑的方格数量
问这种方案有没有可能存在

思路

枚举四个角的状态（是否被占用），然后判断除去四个角之后，剩下的是否满足不超过边界的条件

代码

#include<iostream>
#include<string>
#include<map>
#include<set>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define best 131 
#define INF 0x3f3f3f3f3f3f3f3f
#define pii pair<int,int>
#define lowbit(x) x & -x
#define inf 0x3f3f3f3f
//#define int long long
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double eps=1e-7;
const double pai=acos(-1.0);
const int N=2e4+10;
const int maxn=1e6+10;
const int mod=1e9+7;
int t,n,m,k,ans;
bool check(int x)
{
	if(x>=0&&x<=n-2) return 1;
	else return 0;
}
int	main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--)
	{
		int u,r,d,l,flag=0;
		cin>>n>>u>>r>>d>>l;
		for(int i1=0;i1<2;i1++){
			for(int i2=0;i2<2;i2++){
				for(int i3=0;i3<2;i3++){
					for(int i4=0;i4<2;i4++){
						int u1=u-i1-i2;
						int r1=r-i2-i3;
						int d1=d-i3-i4;
						int l1=l-i4-i1;
						if(check(u1)&&check(r1)&&check(d1)&&check(l1))
							flag=1;
					}
				}
			}
		}
		if(flag) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}