其他分享
首页 > 其他分享> > CF1494B Berland Crossword(暴力+思维)

CF1494B Berland Crossword(暴力+思维)

作者:互联网

题目传送门
这道题可以很容易的分析出来角角的四个位置是起决定性作用的四个位置,并且这个位置只有两种可能性:放(1)或者不放(0)而且只有四个角,因此我们就很轻易地想到了枚举,(时间复杂度很低)每一个角角的位置我都枚举出来,如果有这种可能的flag=1,所有情况都不符合的则flag=0,代码构造很巧妙!

#include<iostream>
using namespace std;
bool check(int n,int u){
	return u<=n-2&&u>=0;
}
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		int f=0;
		int u,r,d,l;
		cin>>u>>r>>d>>l;
		for(int t1=0;t1<=1;t1++){
			for(int t2=0;t2<=1;t2++){
				for(int t3=0;t3<=1;t3++){
					for(int t4=0;t4<=1;t4++){
						if(check(n,u-t1-t2)&&check(n,r-t2-t3)&&check(n,d-t3-t4)&&check(n,l-t4-t1))f=1;
					}
				}
			}
		}
		if(f)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}

标签:Berland,int,t4,t2,t3,t1,Crossword,CF1494B,check
来源: https://blog.csdn.net/m0_51841071/article/details/114333163