GYM 100971 G.Repair（水~）

最新推荐文章于 2024-12-30 16:31:27 发布

v5zsq

最新推荐文章于 2024-12-30 16:31:27 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏： GYM 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/64921315

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

GYM

253 篇文章

订阅专栏

本文探讨了如何判断两张不同尺寸的照片能否放入指定大小的相框中。通过四种摆放方式的比较，文章提供了一种简洁的解决方案，并附带源代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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