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

题目

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