B. Berland Crossword (构造)-蒲公英云

B. Berland Crossword (构造)

男娘i 2021-07-16 15:28 400阅读 0赞

题目

对于下面这个图可以知道当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;
    }
}