Codeforces Round #313 B. Gerald is into Art(简单题)
来源:互联网 发布:淘宝达人入驻平台 编辑:程序博客网 时间:2024/06/04 17:57
Gerald bought two very rare paintings at the Sotheby's auction and he now wants to hang them on the wall. For that he bought a special board to attach it to the wall and place the paintings on the board. The board has shape of an a1 × b1 rectangle, the paintings have shape of a a2 × b2 and a3 × b3 rectangles.
Since the paintings are painted in the style of abstract art, it does not matter exactly how they will be rotated, but still, one side of both the board, and each of the paintings must be parallel to the floor. The paintings can touch each other and the edges of the board, but can not overlap or go beyond the edge of the board. Gerald asks whether it is possible to place the paintings on the board, or is the board he bought not large enough?
The first line contains two space-separated numbers a1 and b1 — the sides of the board. Next two lines contain numbers a2, b2, a3 andb3 — the sides of the paintings. All numbers ai, bi in the input are integers and fit into the range from 1 to 1000.
If the paintings can be placed on the wall, print "YES" (without the quotes), and if they cannot, print "NO" (without the quotes).
3 21 32 1
YES
5 53 33 3
NO
4 22 31 2
YES
That's how we can place the pictures in the first test:
And that's how we can do it in the third one.
题意:给出一个大的矩形,然后再给出两个小的矩形,问能不能把这两个小的矩
形在不重叠的情况下放进大的矩形中,能的话输出YES,否则输出NO
#include<iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int a,b; int c,d; scanf("%d%d",&a,&b); scanf("%d%d",&c,&d); if(((a+c)<=n &&max(b,d)<=m)||((a+c)<=m &&max(b,d)<=n) || ((a+d)<=n &&max(b,c)<=m) || ((a+d)<=m &&max(b,c)<=n) || ((b+d)<=n &&max(a,c)<=m)||((b+d)<=m &&max(a,c)<=n) || ((b+c)<=n &&max(a,d)<=m) || ((b+c)<=m &&max(a,d)<=n)) { printf("YES\n"); } else { printf("NO\n"); } } return 0;}
- Codeforces Round #313 B. Gerald is into Art(简单题)
- Codeforces Round #313 (Div. 2) B. Gerald is into Art
- Codeforces Round #313 (Div. 2)-B. Gerald is into Art
- CodeForces#313 B. Gerald is into Art
- Codeforces Round #313 Gerald is into Art (枚举)
- Codeforces 560B Gerald is into Art
- CodeForces 560B Gerald is into Art
- CodeForces 560B Gerald is into Art
- CodeForces - 560B Gerald is into Art
- Codeforces Round #313 (Div. 2) Problem B. Gerald is into Art
- 【打CF,学算法——二星级】Codeforces Round #313 (Div. 2) B. Gerald is into Art(水题)
- B. Gerald is into Art
- B. Gerald is into Art
- Codeforces 560B Gerald is into Art 放矩形
- Codeforces 560B Gerald is into Art(构造性算法)
- Codeforces 560B Gerald is into Art(相片摆放模拟)
- CodeForces 560B Gerald is into Art【水题】
- 【45.65%】【codeforces 560B】Gerald is into Art
- Codeforces Round #313 A. Currency System in Geraldion(简单题)
- 给定一组点画三次贝塞尔曲线
- java eclipse关于JDK版本转换以及JDK版本查看
- 用友致远协同OA办公软件可以给外驻领导带来什么好处?
- IOS开发之---ARC(Automatic Reference Counting)
- Codeforces Round #313 B. Gerald is into Art(简单题)
- Gerald is into Art
- 强大的lambda和reduce
- Automatic Reference Counting (ARC) 自动引用计数
- Currency System in Geraldion
- 文件的创建和相关路径的获取及区别对比
- 二进制文件的读写
- new方法的实现原理
- Codeforces Round #313 C. Gerald's Hexagon(放三角形)