Codeforces 560B Gerald is into Art 放矩形_两个小矩形能不能放在-优快云博客

本文介绍了一个简单的几何问题：如何判断两个小矩形能否不重叠地放置在一个大矩形内。通过将一个小矩形置于大矩形左上角，另一个置于右下角，并考虑四种可能的放置方式来解决该问题。

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

题意：给定一个大矩形和两个小矩形，问两个小矩形是否可以同时放在这个大矩形中。条件是两个小矩形不能重叠（但可以共边）且不能超过大矩形边界。

想法很简单，将一个小矩形放在大矩形左上角，另一个小矩形放在大矩形右下角，看是否重叠即可。不过要注意，有4种放法。因为小矩形可以横着放也可以竖着放，另外就是不要忘了判断是否会超过大矩形边界！

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <stack>
#include <vector>
#include <map>
#include <set>
using namespace std;

int a1, b1, a2, b2, a3, b3;

bool judge(int x1, int y1, int x2, int y2)
{
    return x1 <= a1 && x2 <= a1 && y1 <= b1 && y2 <= b1 && (x1 + x2 <= a1 || y1 + y2 <= b1);
}

void solve()
{
    bool flag = false;
    flag = flag || judge(a2, b2, a3, b3);
    flag = flag || judge(b2, a2, a3, b3);
    flag = flag || judge(a2, b2, b3, a3);
    flag = flag || judge(b2, a2, b3, a3);
    printf("%s\n", flag ? "YES" : "NO");
}

int main()
{
    while(scanf("%d%d%d%d%d%d", &a1, &b1, &a2, &b2, &a3, &b3) != EOF)
        solve();
    return 0;
}