对于下面这个图可以知道当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 D 的判断也类似。
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;
}
}