Berland Crossword CodeForces - 1494B

原题链接

考察:枚举

思路:

        枚举四个边角的情况就行..... 疯狂WA到我麻木....看了题解发现是和A一样的解法....

#include <iostream>
using namespace std;
int n,op[4];
bool check(int s)
{
    if(s>=0&&s<=n-2) return 1;
    return 0;
}
int main() 
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=0;i<4;i++) scanf("%d",&op[i]);
        bool ok = 0;
        for(int u=0;u<2;u++)
         for(int r=0;r<2;r++)
          for(int d=0;d<2;d++)
           for(int l=0;l<2;l++)
           {
                 if(ok) break;
                 if(check(op[0]-u-r)&&check(op[1]-r-d)&&check(op[2]-d-l)&&check(op[3]-l-u)) ok = 1;
                 if(ok) break;
           }
        if(ok) puts("YES");
        else puts("NO");
    }
}