codeforces1216 C - White Sheet

题意:

先给一张白纸的坐标,再给你两张黑纸的坐标,坐标给的左下角和右上角,问你白纸会不会被黑纸遮盖,还能看见白纸YES

思路:

先判断存不存在某一黑纸完全覆盖白纸

再判断如果有两张黑纸是否存在宽度包含白纸 || 长度包含壁纸 的情况 再判断两张黑纸是否相接就可以的值看不见白纸的所有情况。

qaq本来没几种情况的,结果我一上去就瞎模拟一通,写了一大堆乱七八糟的分类讨论属实是写懵了,啊,tcl嘤嘤嘤

AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>

using namespace std;

int a,b,c,d,o,p,q,r,l,m,n,k;
bool flag = 0;

int main()
{
	scanf("%d %d %d %d",&a,&b,&c,&d);
	scanf("%d %d %d %d",&o,&p,&q,&r);
	scanf("%d %d %d %d",&l,&m,&n,&k);
	if(o <= a && p <= b && c <= q && d <= r) flag = 1;
	if(l <= a && m <= b && c <= n && d <= k) flag = 1;
	//单独包含关系
	if(p <= b && r >= d && m <= b && k >= d){
		if(o <= l && l <= q && o <= a && n >= c) flag = 1;
		if(l <= o && o <= n && l <= a && q >= c) flag = 1;
	}
	if(l <= a && o <= a && q >= c && n >= c){
		if(r >= k && k >= p && d <= r && m <= b) flag = 1;
		if(k >= r && r >= m && d <= k && p <= b) flag = 1;
	}
	if(flag) printf("NO\n");
	else printf("YES\n");
}
发布了31 篇原创文章 · 获赞 5 · 访问量 1377

猜你喜欢

转载自blog.csdn.net/qq_43685900/article/details/101233333