传统题 1000ms 256MiB

地板(floor)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个地板被若干砖所覆盖。现在请你判断,这些砖是否恰好不重复,不遗漏的覆盖了整个地板。

Format

Input

输入文件第一行是两个数,表示地板的长和宽(不超过 40000),第二行是一个数 t,表示有 t 块砖(1<=t<=400),之后 t 行每行是四个数,xl,yl,xh,yh,其中(xl,yl)是砖的左下角坐标,(xh,yh)是砖的右上角坐标。

Output

输出文件包含一行,如果输入中砖有交叉覆盖,则输出“NONDISJOINT”,否则,如果有砖超出了地板,则输出“NONCONTAINED”,否则,如果有部分地板没有被覆盖,则输出“NONCOVERING”,否则,输出“OK”。

Samples

4 3
2
0 0 2 2
1 1 5 5
NONDISJOINT
4 3
2
0 0 2 2
-2 2 5 5
NONCONTAINED
4 3
2
0 0 2 2
2 0 4 2
NONCOVERING
4 3
3
0 0 2 2
2 0 4 3
0 2 2 3
OK

Limitation

1s, 1024KiB for each test case.

4月8日作业

未认领
状态
已结束
题目
9
开始时间
2023-4-7 0:00
截止时间
2023-4-29 23:59
可延期
24 小时