AT_agc051_b.[AGC051B] Bowling
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
平面上竖立着若干个保龄球瓶,有 4 个人从不同的角度观察它们。是否存在一种情况,使得只有 1 个人能看到远多于其他人的瓶子?
我们可以将瓶子简单地视为 xy 平面上的点集。4 个人的位置如下图所示。具体来说:
- 从 A 的视角看,y 坐标相同的两个瓶子会重叠。
- 从 B 的视角看,(x 坐标 − y 坐标) 相同的两个瓶子会重叠。
- 从 C 的视角看,x 坐标相同的两个瓶子会重叠。
- 从 D 的视角看,(x 坐标 + y 坐标) 相同的两个瓶子会重叠。

分别记 A、B、C、D 能看到的瓶子数为 a, b, c, d。
请构造一种瓶子的摆放方式,使其同时满足以下所有条件:
- d≥10⋅max{a,b,c}
- 瓶子的总数不少于 1 个且不超过 105 个。
- 所有瓶子的坐标均为 0 以上、109 以下的整数。
- 不允许有两个瓶子处于同一位置。
输入格式
无输入。
输出格式
请按以下格式输出答案,其中 N 为瓶子的总数,(xi,yi) 为第 i 个瓶子的坐标。
N x1 y1 : xN yN
输出必须满足题目中的所有条件。
输入输出样例
输入#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=7。虽然已经很努力了,但还未能通过 AC。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?