CF575D Tablecity
题目描述
`Tablecity` 发生了一起重大银行抢劫案,为了将小偷绳之以法,总统指派警察局局长 `Albert` 去执行抓捕小偷的任务。他不知道小偷在哪里,但他知道小偷会怎么走。
`Tablecity` 可以看作是一个$1000×2$的一个坐标系,一个单元格看作是一个区。小偷只能往左上角,右上角,左下角,右下角,正左边和正右边移动。
`Albert` 有足够的人手,可以保证每个小时搜完两个区。在任何时刻小偷如果在搜索范围内,小偷就会被抓获。`Albert` 警长已经向总统承诺在 $2015$ 个小时内完成任务,他需要你的帮助来达到这个目标。
输入格式
此题没有输入。
输出格式
第一行包括一个整数 $N$,代表搜索的时间。
而后的 $N$ 行每一行包括 $4$ 个整数 $X_{i_1}, Y_{i_1}, X_{i_2}, Y_{i_2}$,代表两个区的位置。输出按时间顺序给出,并且应保证小偷在不超过 $2015$ 小时内被抓获,无论小偷的初始位置和移动如何。
考虑以下初始位置和小偷的移动:
在第一个小时,小偷位于区 $(1,1)$。 警察搜查了区 $(5,1)$ 和 $(50,2)$,第一个小时没有搜查到小偷。
在第二个小时开始时,小偷移动到区 $(2,2)$。 警察搜查了区 $(8,1)$ 和 $(80,2)$,没有找到小偷。
由于警方没有进一步调查,小偷成功逃脱。
说明/提示
考虑以下输出:
```
2
5 1 50 2
8 1 80 2
```