#P15904. [TOPC 2025] Stapler

[TOPC 2025] Stapler

说明

爱丽丝在玩具店销售一款新型游戏机。在售卖新游戏机时,她会用订书机将收据钉在包装盒上。

然而,订书机在包装盒上会穿透两个点,并在这两点之间的整个线段上造成损坏。如果该线段(包括端点)的任何部分与游戏机屏幕(包括其边界)重叠,屏幕就会被损坏,爱丽丝必须赔偿这台游戏机。

幸运的是,激光可以揭示包装盒内屏幕的确切位置。游戏机屏幕是一个边与坐标轴平行的矩形,其左下角坐标为 (xl,yl)(x_l, y_l),右上角坐标为 (xr,yr)(x_r, y_r)

爱丽丝计划在点 (x1,y1)(x_1, y_1)(x2,y2)(x_2, y_2) 处钉包装盒。请帮助她判断订书机是否会损坏屏幕。如果会损坏,请立即阻止她。

输入格式

每个测试点包含多个测试用例。第一行包含测试用例的数量 tt,接下来是每个测试用例的描述。

每个测试用例的第一行包含四个整数 xl,yl,xr,yrx_l, y_l, x_r, y_r,表示屏幕左下角和右上角的坐标。

每个测试用例的第二行包含四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2,表示预期的订书机穿透点坐标。

输出格式

对于每个测试用例,如果爱丽丝会损坏屏幕,则输出一行 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

提示

  • 1t1041 \le t \le 10^4
  • 屏幕面积大于 00
  • 订书机两点的距离大于 00
  • 所有坐标均为绝对值不超过 10410^4 的整数。

翻译由 DeepSeek V3.2 完成