[NWRRC2014] Grave（模拟）

最新推荐文章于 2024-11-04 19:24:37 发布

陈进士学习

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量1k

点赞数 25

分类专栏：洛谷 ICPC&CCPC真题文章标签：算法 c++ 数据结构 c语言贪心

本文链接：https://blog.csdn.net/JungleZRD/article/details/139001913

版权

洛谷同时被 2 个专栏收录

72 篇文章 1 订阅

订阅专栏

ICPC&CCPC真题

35 篇文章 3 订阅

订阅专栏

题面翻译

在一块长方形的墓地上，有一个长方形的教堂，现在给出一个长宽已知的墓碑，墓碑不能与教堂重叠，询问这块墓地上能否放下这块墓碑。

输入第一行两对坐标，代表墓地左下角和右上角的坐标（先 $x$ 轴再 $y$ 轴）；
第二行也是两对坐标，代表教堂左下角和右上角的坐标（先 $x$ 轴再 $y$ 轴）（保证教堂完全在墓地内部且边缘不重叠）；
第三行两个整数 $w$ 和 $h$ ，代表墓碑的长与宽，要求长度为 $w$ 的一侧必须对应 $x$ 轴，长度为 $h$ 的一侧必须对应 $y$ 轴。

输出一行一个字符串，如果放得下，输出 Yes，否则输出 No。

题目描述

Gerard develops a Halloween computer game. The game is played on a rectangular graveyard with a rectangular chapel in it. During the game, the player places new rectangular graves on the graveyard. The grave should completely fit inside graveyard territory and should not overlap with the chapel. The grave may touch borders of the graveyard or the chapel.

Gerard asked you to write a program that determines whether it is possible to place a new grave of given size or there is no enough space for it.

输入格式

The first line of the input file contains two pairs of integers: $x_{1}, y_{1}, x_{2}, y_{2} (−10^{9} \le x_{1} < x_{2} \le 10^{9}; −10^{9} \le y_{1} < y_{2} \le 10^{9})$ — coordinates of bottom left and top right corners of the graveyard. The second line also contains two pairs of integers $x_{3}, y_{3}, x_{4}, y_{4} (x_{1} < x_{3} < x_{4} < x_{2}; y_{1} < y_{3} < y_{4} < y_{2})$ — coordinates of bottom left and top right corners of the chapel.

The third line contains two integers $w, h$ — width and height of the new grave $\le w , h \le 10^{9}).$ Side with length $w$ should be placed along OX axis, side with length $h$ — along OY axis.

输出格式

The only line of the output file should contain single word: Yes, if it is possible to place the new grave, or No, if there is not enough space for it.

样例 #1

样例输入 #1

1 1 11 8
2 3 8 6
3 2

样例输出 #1

Yes

样例 #2

样例输入 #2

1 1 11 8
2 3 8 6
4 3

样例输出 #2

No

提示

Time limit: 2 s, Memory limit: 256 MB.

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 1e18
const int mod=1e9+7;
const int N=2e5+5;
void solve(){
	int x1,y1,x2,y2,x3,y3,x4,y4,w,h;
	cin>>x1>>y1>>x2>>y2;
	cin>>x3>>y3>>x4>>y4;
	cin>>w>>h;
	if((y2-y1)<h||(x2-x1)<w){
		cout<<"No";
		return;
	}
	int f=0;
	if((y3-y1)>=h) f=1;
	if((y2-y4)>=h) f=1;
	if((x3-x1)>=w) f=1;
	if((x2-x4)>=w) f=1;
	if(f) cout<<"Yes";
	else cout<<"No";
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
//	cin>>tt;
	while(tt--) solve();
	return 0;
}