AT_agc051_b.[AGC051B] Bowling

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

平面上竖立着若干个保龄球瓶,有 4 个人从不同的角度观察它们。是否存在一种情况,使得只有 1 个人能看到远多于其他人的瓶子?

我们可以将瓶子简单地视为 xyxy 平面上的点集。4 个人的位置如下图所示。具体来说:

  • 从 A 的视角看,yy 坐标相同的两个瓶子会重叠。
  • 从 B 的视角看,(xx 坐标 −- yy 坐标) 相同的两个瓶子会重叠。
  • 从 C 的视角看,xx 坐标相同的两个瓶子会重叠。
  • 从 D 的视角看,(xx 坐标 ++ yy 坐标) 相同的两个瓶子会重叠。

分别记 A、B、C、D 能看到的瓶子数为 a, b, c, da,\ b,\ c,\ d。

请构造一种瓶子的摆放方式,使其同时满足以下所有条件:

  • d≥10⋅max⁡{a,b,c}d \geq 10 \cdot \max\{a, b, c\}
  • 瓶子的总数不少于 1 个且不超过 10510^5 个。
  • 所有瓶子的坐标均为 00 以上、10910^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

说明/提示

样例解释 1

此输出仅为输出格式示例,并非正确答案。 该输出对应于题目中的图,d=8,a=b=c=7d = 8, a = b = c = 7。虽然已经很努力了,但还未能通过 AC。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页