B. Berland Crossword (构造)

题目

对于下面这个图可以知道当U涂中间三个时是不会对其它的三种产生限制的，而如果涂了4个则必然会占到L R其中一个相邻的格子，涂了5个必然会占掉相邻的L R两个格子，这样就产生了限制，我们只需把不满足限制的情况为NO，其余为YES即可。我们来看满足条件的情况，假如Un,Dn，得出L>=2 R>=2，因为必然会占掉L R两个相邻的格子，如果L或R为n，则L>=1 R>=1.假如U或D有一个=n-1，那么L R必然有一个格子会被占掉，得出L+R>=2*(U D等于n的个数)+1*（U D等于n-1的个数)，对于U Ｄ 的判断也类似。

Code:

#include<iostream>
using namespace std;
typedef long long ll;

int main()
{
	int t;cin >> t;
	while (t--)
	{
		int n, s, y, x, z;cin >> n >> s >> y >> x >> z;
		int q = 0, f = 0, ans = 1;
		if (y == n)q++;
		if (z == n)q++;
		if (y == n - 1)f++;
		if (z == n - 1)f++;
		if (s < q || x < q)ans = 0;
		if (s + x < f+2*q)ans = 0;
		q = 0, f = 0;
		if (s == n)q++;
		if (x == n)q++;
		if (s == n - 1)f++;
		if (x == n - 1)f++;
		if (y < q || z < q)ans = 0;
		if (y + z < f+2*q)ans = 0;
		if (ans)cout << "YES" << endl;
		else cout << "NO" << endl;
	}
}