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");
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值