Codeforces Round #587 (Div. 3) C. White Sheet

最新推荐文章于 2021-11-09 20:25:53 发布

原创最新推荐文章于 2021-11-09 20:25:53 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Codeforces

补题库同时被 2 个专栏收录

72 篇文章

订阅专栏

Codeforces

16 篇文章

订阅专栏

本文详细解析了Codeforces竞赛中的一道题目，该题目要求判断两个黑色矩形是否能完全覆盖一个白色矩形。通过六种情况的分析，提供了完整的C++代码实现，帮助读者理解和解决此类几何问题。

题目

http://codeforces.com/contest/1216/problem/C

题意

给你三个矩形的左下角坐标和右上角坐标。
第一个矩形为白矩形，第二第三个为黑矩形。
问两个黑矩形能不能将白矩形给覆盖住，可以输出NO，不能输出YES。

题解

分情况讨论：
第一二种是，单个黑矩形覆盖白矩形的情况。
第三种是两个黑矩形分别在左右覆盖白矩形的情况。
第四种是两个黑矩形分别在上下覆盖白矩形的情况。
第五第六种和第三第四种一样，只是两个矩形位置交换一下。

代码

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<vector>
#define ll long long
#define INF 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
struct Ret{
	int x1,x2,y1,y2;
}ret[3];
int main()
{
	int x1,x2,y1,y2;
	scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
	scanf("%d %d %d %d",&ret[0].x1,&ret[0].y1,&ret[0].x2,&ret[0].y2);
	scanf("%d %d %d %d",&ret[1].x1,&ret[1].y1,&ret[1].x2,&ret[1].y2);
	if(ret[0].x1<=x1 && ret[0].y1<=y1 && ret[0].x2>=x2 && ret[0].y2>=y2)
	{
		puts("NO");
	}
	else if(ret[1].x1<=x1 && ret[1].y1<=y1 && ret[1].x2>=x2 && ret[1].y2>=y2)
	{
		puts("NO");
	}
	else if(ret[0].x1<=x1 && ret[0].y1<=y1 && ret[0].y2>=y2 && ret[1].x1<=ret[0].x2 && ret[1].y1<=y1 && ret[1].y2>=y2&& ret[1].x2>=x2)
	{
		puts("NO");
	}
	else if(ret[0].x1<=x1 && ret[0].y1<=y1 && ret[0].x2>=x2 && ret[1].x1<=x1 && ret[1].y1<=ret[0].y2 && ret[1].y2>=y2&& ret[1].x2>=x2)
	{
		puts("NO");
	}
	else if(ret[1].x1<=x1 && ret[1].y1<=y1 && ret[1].y2>=y2 && ret[0].x1<=ret[1].x2 && ret[0].y1<=y1 && ret[0].y2>=y2&& ret[0].x2>=x2)
	{
		puts("NO");
	}
	else if(ret[1].x1<=x1 && ret[1].y1<=y1 && ret[1].x2>=x2 && ret[0].x1<=x1 && ret[0].y1<=ret[1].y2 && ret[0].y2>=y2&& ret[0].x2>=x2)
	{
		puts("NO");
	}
	else
		puts("YES");
	return 0;
}