GYM 100971 G.Repair（水~）

最新推荐文章于 2020-02-17 16:42:24 发布

v5zsq

最新推荐文章于 2020-02-17 16:42:24 发布

阅读量382

点赞数

分类专栏： GYM 水题

本文链接：https://blog.csdn.net/V5ZSQ/article/details/64921315

版权

水题同时被 2 个专栏收录

562 篇文章 1 订阅

订阅专栏

GYM

253 篇文章 2 订阅

订阅专栏

Description
给出一个a1*b1和一个a2*b2的照片，问是否可以摆到一个a*b的相框里
Input
输入六个整数a,b,a1,b1,a2,b2(1<=a,b,a1,b1,a2,b2<=1e9)
Output
如果能放下则输出YES，否则输出NO
Sample Input
12 20
14 7
5 6
Sample Output
YES
Solution
两张画正着放倒着放共四种情况，每种情况有两种合法情况，一种是并排放，一种是并列放，都不行则不行，否则可以
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
bool check(int a,int b,int a1,int b1,int a2,int b2)
{
    if(a1+a2<=a&&b1<=b&&b2<=b)return 1;
    if(b1+b2<=b&&a1<=a&&a2<=a)return 1;
    return 0;
}
int main()
{
    int a,b,a1,b1,a2,b2;
    while(~scanf("%d%d%d%d%d%d",&a,&b,&a1,&b1,&a2,&b2))
    {
        int gg=1;
        if(check(a,b,a1,b1,a2,b2))gg=0;
        if(check(a,b,b1,a1,a2,b2))gg=0;
        if(check(a,b,a1,b1,b2,a2))gg=0;
        if(check(a,b,b1,a1,b2,a2))gg=0;
        printf("%s\n",gg?"NO":"YES");
    }
    return 0;
}