#P15904. [TOPC 2025] Stapler
[TOPC 2025] Stapler
说明
爱丽丝在玩具店销售一款新型游戏机。在售卖新游戏机时,她会用订书机将收据钉在包装盒上。
然而,订书机在包装盒上会穿透两个点,并在这两点之间的整个线段上造成损坏。如果该线段(包括端点)的任何部分与游戏机屏幕(包括其边界)重叠,屏幕就会被损坏,爱丽丝必须赔偿这台游戏机。
幸运的是,激光可以揭示包装盒内屏幕的确切位置。游戏机屏幕是一个边与坐标轴平行的矩形,其左下角坐标为 ,右上角坐标为 。
爱丽丝计划在点 和 处钉包装盒。请帮助她判断订书机是否会损坏屏幕。如果会损坏,请立即阻止她。
输入格式
每个测试点包含多个测试用例。第一行包含测试用例的数量 ,接下来是每个测试用例的描述。
每个测试用例的第一行包含四个整数 ,表示屏幕左下角和右上角的坐标。
每个测试用例的第二行包含四个整数 ,表示预期的订书机穿透点坐标。
输出格式
对于每个测试用例,如果爱丽丝会损坏屏幕,则输出一行 STOP,否则输出 OK。
3
0 0 5 5
0 10 10 0
0 0 5 5
6 6 6 7
0 0 5 5
1 1 2 2
STOP
OK
STOP
提示
- 屏幕面积大于 。
- 订书机两点的距离大于 。
- 所有坐标均为绝对值不超过 的整数。
翻译由 DeepSeek V3.2 完成
京公网安备 11011102002149号