AT_agc051_b [AGC051B] Bowling

题目描述

平面上竖立着若干个保龄球瓶,有 4 个人从不同的角度观察它们。是否存在一种情况,使得只有 1 个人能看到远多于其他人的瓶子? 我们可以将瓶子简单地视为 $xy$ 平面上的点集。4 个人的位置如下图所示。具体来说: - 从 **A** 的视角看,$y$ 坐标相同的两个瓶子会重叠。 - 从 **B** 的视角看,($x$ 坐标 $-$ $y$ 坐标) 相同的两个瓶子会重叠。 - 从 **C** 的视角看,$x$ 坐标相同的两个瓶子会重叠。 - 从 **D** 的视角看,($x$ 坐标 $+$ $y$ 坐标) 相同的两个瓶子会重叠。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_agc051_b/cf17bb504667e73875a26607be26bad6c893bba0.png) 分别记 **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 **此输出仅为输出格式示例,并非正确答案。** 该输出对应于题目中的图,$d = 8, a = b = c = 7$。虽然已经很努力了,但还未能通过 AC。 由 ChatGPT 4.1 翻译