#agc051b. [agc051_b]Bowling

[agc051_b]Bowling

题目描述

平面上有一些个数的保龄球瓶子,有四个人从不同的角度观察这些瓶子。有可能其中一个观察者看到的瓶子比其他人多吗?

我们将瓶子建模为平面上的一组点。下图显示了四位观察者的位置。具体来说,

  • 对于观察者 A,如果两个瓶子的 yy 坐标相同,则它们重叠。
  • 对于观察者 B,如果两个瓶子的 (xx 坐标减去 yy 坐标) 值相同,则它们重叠。
  • 对于观察者 C,如果两个瓶子的 xx 坐标相同,则它们重叠。
  • 对于观察者 D,如果两个瓶子的 (xx 坐标加上 yy 坐标) 值相同,则它们重叠。

设分别为观察者 ABCD 看到的瓶子数为 a,b,c,da, b, c, d

构造满足以下约束条件的任意保龄球瓶子排列方式:

  • dgeq10cdotmaxa,b,cd \\geq 10 \\cdot \\max \\{ a, b, c \\}
  • 瓶子的个数在 1110510^5 之间(包含边界值)。
  • 坐标是 0010910^9 之间(包含边界值)的整数。
  • 没有两个瓶子被放置在同一个位置。

输入

无输入。

输出

以以下格式打印答案,其中 NN 是瓶子的个数,(xi,yi)(x_i, y_i) 是第 ii 个瓶子的坐标:

NN x1x_1 y1y_1 :: xNx_N yNy_N

必须满足题目描述中的条件。

示例输入 1

示例输出 1

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

此示例输出仅用于显示输出格式,并不正确。

它与题目描述中的图片相匹配。

在这个例子中,d=8d = 8a=b=c=7a = b = c = 7。很好的尝试,但不足以通过。