P16101 [ICPC 2019 NAIPC] Intersecting Rectangles
题目描述
给定二维平面上的 $n$ 个轴对齐矩形。在本问题中，如果两个矩形的边界存在任何公共点，则认为它们相交（特别地，一个矩形完全包含另一个矩形不算相交）。请判断是否存在一对相交的矩形。
:::align{center}
:::
在该示例中，只有矩形 **A** 和 **B** 相交。
输入格式
每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示矩形的数量。
接下来的 $n$ 行，每行包含四个空格分隔的整数：
$$
x_1\ y_1\ x_2\ y_2
$$
（$-10^9 \leq x_1, y_1, x_2, y_2 \leq 10^9$，$x_1 < x_2$，$y_1 < y_2$），描述一个矩形，其中 $(x_1, y_1)$ 是左下角，$(x_2, y_2)$ 是右上角。所有 $x$ 坐标互不相同，所有 $y$ 坐标也互不相同。
输出格式
输出一个整数，如果存在一对相交的矩形，则输出 $1$，否则输出 $0$。
说明/提示
翻译由 DeepSeek V3.2 完成