← 返回题目列表

AtCoder · agc051_b

B. 保龄球

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

分数: 800 点

问题陈述

飞机上有一定数量的保龄球瓶。 四个人从不同角度观察别针。 有没有可能其中一位观察者看到的图钉比其他人多得多?

让我们将引脚建模为一组点 xy- 平面。 下图显示了四个观察者的位置。 正式地,

  • 对于观察者 A,如果两个引脚重叠 y- 坐标相同。
  • 对于观察者 B,如果两个引脚的值 (x-坐标减 y-坐标)是相同的。
  • 对于观察者 C,如果两个引脚重叠 x- 坐标相同。
  • 对于观察者 D,如果两个引脚的值 (x- 坐标加号 y-坐标)是相同的。

让 a, b, c, d 是观察者的针数 A, B, C, D 分别参见。

构建满足以下约束的任何保龄球瓶排列:

  • d \geq 10 \cdot \max \{ a, b, c \}
  • 引脚数介于 1 和 10^5,包括在内。
  • 坐标是介于 0 和 10^9,包括在内。
  • 没有两个引脚放置在完全相同的位置。

输入

没有输入。

输出

按以下格式打印答案,其中 N 是引脚数, (x_i, y_i) 是坐标 i第引脚:

N
x_1 y_1
:
x_N y_N

必须满足语句中的条件。


示例输入 1


示例输出 1

9
1 1
1 5
2 7
4 4
5 3
6 8
7 5
8 2
8 7

此示例输出是为了显示输出格式而提供的,并不正确。

与声明中的图片相符。

在这里, d = 8 和 a = b = c = 7。不错的尝试,但不足以获得空调。