CF1216C White Sheet

题目描述

有一张白纸平放在一个矩形桌子上。白纸也是一个矩形,并且其边与桌子的边平行。如果你从上方俯视,并假设桌子的左下角坐标为 $(0, 0)$,坐标轴分别为桌子的左边和下边,那么白纸的左下角坐标为 $(x_1, y_1)$,右上角坐标为 $(x_2, y_2)$。 之后有两张黑纸也被放在桌子上。两张黑纸的边也都与桌子的边平行。第一张黑纸的左下角坐标为 $(x_3, y_3)$,右上角坐标为 $(x_4, y_4)$。第二张黑纸的左下角坐标为 $(x_5, y_5)$,右上角坐标为 $(x_6, y_6)$。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1216C/3ae0023e9abe6ec68afcaa189ba603075cf641cd.png) 如图所示为三个矩形的示例。请判断在两张黑纸覆盖后,从上方是否还能看到白纸的某一部分。只要存在至少一个点,既在白纸内部且严格不在两张黑纸内部,则认为可以看到白纸的部分。

输入格式

第一行包含四个整数 $x_1, y_1, x_2, y_2$,$(0 \le x_1 < x_2 \le 10^{6}, 0 \le y_1 < y_2 \le 10^{6})$,表示白纸左下角和右上角的坐标。 第二行包含四个整数 $x_3, y_3, x_4, y_4$,$(0 \le x_3 < x_4 \le 10^{6}, 0 \le y_3 < y_4 \le 10^{6})$,表示第一张黑纸左下角和右上角的坐标。 第三行包含四个整数 $x_5, y_5, x_6, y_6$,$(0 \le x_5 < x_6 \le 10^{6}, 0 \le y_5 < y_6 \le 10^{6})$,表示第二张黑纸左下角和右上角的坐标。 每张纸的边都与坐标轴平行或垂直。

输出格式

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

说明/提示

在第一个样例中,白纸被黑纸完全覆盖。 在第二个样例中,放置两张黑纸后,仍能看到白纸的部分。例如,点 $(6.5, 4.5)$ 就在白纸内部且严格不在两张黑纸内部。 由 ChatGPT 4.1 翻译