P15904 [TOPC 2025] Stapler

题目描述

爱丽丝在玩具店销售一款新型游戏机。在售卖新游戏机时,她会用订书机将收据钉在包装盒上。 然而,订书机在包装盒上会穿透两个点,并在这两点之间的整个线段上造成损坏。如果该线段(包括端点)的任何部分与游戏机屏幕(包括其边界)重叠,屏幕就会被损坏,爱丽丝必须赔偿这台游戏机。 幸运的是,激光可以揭示包装盒内屏幕的确切位置。游戏机屏幕是一个边与坐标轴平行的矩形,其左下角坐标为 $(x_l, y_l)$,右上角坐标为 $(x_r, y_r)$。 爱丽丝计划在点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 处钉包装盒。请帮助她判断订书机是否会损坏屏幕。如果会损坏,请立即阻止她。

输入格式

每个测试点包含多个测试用例。第一行包含测试用例的数量 $t$,接下来是每个测试用例的描述。 每个测试用例的第一行包含四个整数 $x_l, y_l, x_r, y_r$,表示屏幕左下角和右上角的坐标。 每个测试用例的第二行包含四个整数 $x_1, y_1, x_2, y_2$,表示预期的订书机穿透点坐标。

输出格式

对于每个测试用例,如果爱丽丝会损坏屏幕,则输出一行 `STOP`,否则输出 `OK`。

说明/提示

- $1 \le t \le 10^4$ - 屏幕面积大于 $0$。 - 订书机两点的距离大于 $0$。 - 所有坐标均为绝对值不超过 $10^4$ 的整数。 翻译由 DeepSeek V3.2 完成