CF1216C.White Sheet
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一张白纸平放在一个矩形桌子上。白纸也是一个矩形,并且其边与桌子的边平行。如果你从上方俯视,并假设桌子的左下角坐标为 (0,0),坐标轴分别为桌子的左边和下边,那么白纸的左下角坐标为 (x1,y1),右上角坐标为 (x2,y2)。
之后有两张黑纸也被放在桌子上。两张黑纸的边也都与桌子的边平行。第一张黑纸的左下角坐标为 (x3,y3),右上角坐标为 (x4,y4)。第二张黑纸的左下角坐标为 (x5,y5),右上角坐标为 (x6,y6)。

如图所示为三个矩形的示例。请判断在两张黑纸覆盖后,从上方是否还能看到白纸的某一部分。只要存在至少一个点,既在白纸内部且严格不在两张黑纸内部,则认为可以看到白纸的部分。
输入格式
第一行包含四个整数 x1,y1,x2,y2,(0≤x1<x2≤106,0≤y1<y2≤106),表示白纸左下角和右上角的坐标。
第二行包含四个整数 x3,y3,x4,y4,(0≤x3<x4≤106,0≤y3<y4≤106),表示第一张黑纸左下角和右上角的坐标。
第三行包含四个整数 x5,y5,x6,y6,(0≤x5<x6≤106,0≤y5<y6≤106),表示第二张黑纸左下角和右上角的坐标。
每张纸的边都与坐标轴平行或垂直。
输出格式
如果在两张黑纸覆盖后,仍能从上方看到白纸的某一部分,输出 "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) 就在白纸内部且严格不在两张黑纸内部。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?