B. Berland Crossword
参考博客:B. Berland Crossword(思维+枚举)
题目大意
在一个 n ∗ n n * n n∗n的全白网格中,把题目输入的 u u u, r r r, d d d, l l l分别作为对第一行,最右列,最后一行,最左列的上色个数,问是否有这样的上色方案(存在即可)。
样例
我之前做的思路是按照4个个数,尽可能的把顶点处填上,然后再判断剩余个数是否足够,但test 2过不去,也不知道是哪里的错误。
之前有错的思路
而后看了大佬的做法,直接枚举,简洁正确。
正确枚举思路
AC代码
#include<iostream>
using namespace std;
int n,u,r,d,l;
bool check(int i1,int i2,int i3,int i4){
if(u<i1+i2 || u>n-2+i1+i2) return false;
if(r<i2+i3 || r>n-2+i2+i3) return false;
if(d<i4+i3 || d>n-2+i4+i3) return false;
if(l<i1+i4 || l>n-2+i1+i4) return false;
return true;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
int flag=0;
scanf("%d",&n);
scanf("%d%d%d%d",&u,&r,&d,&l);
int i1,i2,i3,i4;
for(i1=0;i1<2;i1++){
for(i2=0;i2<2;i2++){
for(i3=0;i3<2;i3++){
for(i4=0;i4<2;i4++){
if(check(i1,i2,i3,i4)) flag=1;
}
}
}
}
if(flag) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}