CF1216C.White Sheet

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一张白纸平放在一个矩形桌子上。白纸也是一个矩形,并且其边与桌子的边平行。如果你从上方俯视,并假设桌子的左下角坐标为 (0,0)(0, 0),坐标轴分别为桌子的左边和下边,那么白纸的左下角坐标为 (x1,y1)(x_1, y_1),右上角坐标为 (x2,y2)(x_2, y_2)。

之后有两张黑纸也被放在桌子上。两张黑纸的边也都与桌子的边平行。第一张黑纸的左下角坐标为 (x3,y3)(x_3, y_3),右上角坐标为 (x4,y4)(x_4, y_4)。第二张黑纸的左下角坐标为 (x5,y5)(x_5, y_5),右上角坐标为 (x6,y6)(x_6, y_6)。

如图所示为三个矩形的示例。请判断在两张黑纸覆盖后,从上方是否还能看到白纸的某一部分。只要存在至少一个点,既在白纸内部且严格不在两张黑纸内部,则认为可以看到白纸的部分。

输入格式

第一行包含四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2,(0≤x1<x2≤106,0≤y1<y2≤106)(0 \le x_1 < x_2 \le 10^{6}, 0 \le y_1 < y_2 \le 10^{6}),表示白纸左下角和右上角的坐标。

第二行包含四个整数 x3,y3,x4,y4x_3, y_3, x_4, y_4,(0≤x3<x4≤106,0≤y3<y4≤106)(0 \le x_3 < x_4 \le 10^{6}, 0 \le y_3 < y_4 \le 10^{6}),表示第一张黑纸左下角和右上角的坐标。

第三行包含四个整数 x5,y5,x6,y6x_5, y_5, x_6, y_6,(0≤x5<x6≤106,0≤y5<y6≤106)(0 \le x_5 < x_6 \le 10^{6}, 0 \le y_5 < y_6 \le 10^{6}),表示第二张黑纸左下角和右上角的坐标。

每张纸的边都与坐标轴平行或垂直。

输出格式

如果在两张黑纸覆盖后,仍能从上方看到白纸的某一部分,输出 "YES"(不带引号);否则输出 "NO"。

输入输出样例

  • 输入#1

    2 2 4 4
    1 1 3 5
    3 1 5 5

    输出#1

    NO
  • 输入#2

    3 3 7 5
    0 0 4 6
    0 0 7 4

    输出#2

    YES
  • 输入#3

    5 2 10 5
    3 1 7 6
    8 1 11 7

    输出#3

    YES
  • 输入#4

    0 0 1000000 1000000
    0 0 499999 1000000
    500000 0 1000000 1000000

    输出#4

    YES

说明/提示

在第一个样例中,白纸被黑纸完全覆盖。

在第二个样例中,放置两张黑纸后,仍能看到白纸的部分。例如,点 (6.5,4.5)(6.5, 4.5) 就在白纸内部且严格不在两张黑纸内部。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页