#P10499. [2021年联测]极限火花
[2021年联测]极限火花
题目描述
玩家可在二维平面的矩形 内移动,包含边界。游戏中有 个覆盖区域。每个区域由四个整数 描述,覆盖所有满足 的点,包含两条边界线。
若矩形内至少存在一个点没有被任何区域覆盖,则存在安定点。坐标可以是任意实数。对每组数据判断是否存在安定点。
输入格式
第一行一个整数 ,表示数据组数。每组数据先输入三个整数 ,接下来 行,每行四个整数 。
输出格式
输出一个长度为 的二进制串,第 个字符表示第 组数据是否存在安定点。存在输出 1,否则输出 0。字符之间没有空格或换行。
样例
2
1 1 2
1 -1 -1 0
2 -1 0 2
1 1 2
1 -1 -1 0
1 -2 0 1
01
第一组两个区域覆盖了整个矩形。第二组中,点 不在任何区域内。
数据范围
,,所有数据组的 之和不超过 。每个覆盖区域满足 ,,。
| 原子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 15 | |
| 2 | 10 | |
| 3 | 15 | 所有 |
| 4 | 所有 均非零 | |
| 5 | ||
| 6 | 30 | 无 |