B. Berland Crossword（思维+枚举）

B. Berland Crossword

题意
给你一个全白的网格，然后要你把最上面一行，最下面一行，最左边一列和最右边一列涂上给定数量的黑色，问是否可以有满足条件的涂法。
思路
如果最上面的一行涂的数量大于等于n-1的时候它是会影响到左边和右边的情况的，这一题影响我们的顶点只有四个，而这四个顶点最多的情况也只有很少的情况，因此我们可以枚举每一个顶点的颜色情况（黑色或者白色），然后我们还需要判断什么时候可以满足情况。
以最上面的一行u为例。
u的值必须是大于等于上面左右顶点的黑色的情况的。
u也必须小于 n-2（减去两个顶点后剩下的点）+上面左右顶点黑色的数量。（因为这是u可以满足的最多的情况）。
有了这两个条件，我们就可以写这道题了。

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
int n,u,r,d,l;
bool check(int i,int j,int k,int z)
{
     if(i+j+n-2<u||u<i+j) return false;
     if(i+k+n-2<l||l<i+k) return false;
     if(k+z+n-2<d||d<k+z) return false;
     if(j+z+n-2<r||r<j+z) return false;
   //  cout<<i<<" "<<j<<" "<<k<<" "<<z<<endl;
     return true;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {

        cin>>n>>u>>r>>d>>l;
        bool flag=false;
        for(int i=0 ; i<=1 ; i++)
        {
            for(int j=0 ; j<=1 ; j++)
            {
                for(int k=0 ; k<=1 ; k++)
                {
                    for(int z=0 ; z<=1 ; z++)
                    {
                        if(check(i,j,k,z)) flag=true;
                    }
                }
            }
        }
        if(flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

总结
写这个题的时候一直没想到枚举顶点，直到看了题解才发现自己一直刚开始想枚举的思路都是错的，还是自己的思维不是太灵活。