Gym 100537G. Grave

acm 2017年8月 codeforces 组队训练

G. Grave

• 题意：给你两个矩形，问能否放下第三个矩形
• 思路：直接判一下这两个矩形形成的4个小矩形能否放得下该矩形即可。
• 复杂度：$O(1)$

struct Point
{
    int x, y;
} a1, a2, b1, b2;
int main()
{
    scanf("%d%d%d%d", &a1.x, &a1.y, &a2.x, &a2.y);
    scanf("%d%d%d%d", &b1.x, &b1.y, &b2.x, &b2.y);
    int w, h;
    scanf("%d%d", &w, &h);
    if (a2.x - a1.x >= w && b1.y - a1.y >= h)  return 0 * printf("Yes\n");
    if (a2.x - a1.x >= w && a2.y - b2.y >= h)  return 0 * printf("Yes\n");
    if (b1.x - a1.x >= w && a2.y - a1.y >= h)  return 0 * printf("Yes\n");
    if (a2.x - b2.x >= w && a2.y - a1.y >= h)  return 0 * printf("Yes\n");
    printf("No\n");
    return 0;
}