← 返回题目列表

Codeforces · 575/D

D. 表格城市

中文机器翻译题面 查看原题

Tablecity 发生了一起大型银行抢劫案。为了抓住小偷,总统打电话给桌城的警察局长艾伯特。艾伯特不知道小偷在哪里,但他知道他是如何移动的。

Tablecity可以表示为1000×2的网格,其中每个单元代表一个地区。每个区都有自己唯一的名称“(X,Y)”,其中X和Y是该区在网格中的坐标。小偷的动作是这样的

每隔一小时,小偷就会离开他当前躲藏的区域(X,Y),并移动到以下区域之一:(X - 1,Y),(X + 1,Y),(X - 1,Y - 1),(X - 1,Y + 1),(X + 1,Y - 1),(X + 1,Y + 1)只要它存在于Tablecity中。

下面是小偷位于 (7,1) 区时可能移动的示例:

Albert有足够的人手,每小时他都可以在Tablecity中选择任意两个区域进行全面调查,确保如果小偷位于其中一个区域,他就会被抓住。艾伯特向总统承诺,小偷将在 2015 小时内被抓获,并且需要您的帮助才能实现这一目标。

输入

没有针对此问题的输入。

输出

输出的第一行包含整数 N – 警察搜查的持续时间(以小时为单位)。接下来的 N 行中的每一行都包含 4 个由空格分隔的整数 Xi1、Yi1、Xi2、Yi2,分别代表第 i 小时内调查的 2 个区 (Xi1, Yi1)、(Xi2, Yi2)。输出按时间顺序给出(第 i 行包含第 i 小时内调查的地区),并且应保证在不超过 2015 小时内抓获小偷,无论小偷的初始位置和移动情况如何。

- N ≤ 2015
- 1 ≤ X ≤ 1000
- 1 ≤ Y ≤ 2

示例

输入 #1

В этой задаче нет примеров ввода-вывода.
This problem doesn't have sample input and output.

输出 #1

Смотрите замечание ниже.
See the note below.

注意

让我们考虑以下输出:

2

5 1 50 2

8 1 80 2

这个输出不能保证能抓住小偷,而且是不正确的。提供给您只是为了显示预期的输出格式。存在初始位置和移动策略的组合,使得警察不会抓住小偷。

考虑以下初始位置和小偷的移动:

第一个小时,小偷位于(1,1)区。警察将搜查 (5,1) 和 (50,2) 区,但不会找到他。

在第二个小时开始时,小偷移动到区域 (2,2)。警察将搜查 (8,1) 和 (80,2) 区,但不会找到他。

由于警方没有进一步调查,小偷逃跑了!