AtCoder Grand Contest 051 (Good Bye rng_58 Day 2)
翻译中…
Problem Statement
翻译中…
There are some number of bowling pins on a plane. Four people are observing the pins from different angles. Is it possible that one of the observers sees much more pins than the others?
翻译中…
Let's model the pins as a set of points on an $xy$-plane. The image below shows the positions of the four observers. Formally,
翻译中…
- For observer A, two pins overlap if their
$y$-coordinates are the same. - For observer B, two pins overlap if their values of (
$x$-coordinate minus$y$-coordinate) are the same. - For observer C, two pins overlap if their
$x$-coordinates are the same. - For observer D, two pins overlap if their values of (
$x$-coordinate plus$y$-coordinate) are the same.
翻译中…

翻译中…
Let $a, b, c, d$ be the number of pins the observers A, B, C, D see, respectively.
翻译中…
Construct any arrangement of bowling pins that satisfies the following constraints:
翻译中…
$d \geq 10 \cdot \max \{ a, b, c \}$- The number of pins is between
$1$and$10^5$, inclusive. - The coordinates are integers between
$0$and$10^9$, inclusive. - No two pins are placed at exactly the same place.
翻译中…
Input
翻译中…
There is no input.
翻译中…
Output
翻译中…
Print the answer in the following format, where $N$ is the number of pins and $(x_i, y_i)$ are the coordinates of the $i$-th pin:
翻译中…
N
x_1 y_1
:
x_N y_N
翻译中…
It must satisfy the conditions in the statement.
翻译中…
样例
Input #1
Output #1
9
1 1
1 5
2 7
4 4
5 3
6 8
7 5
8 2
8 7
**This sample output is provided for the sake of showing the output format and is not correct.**
It matches the picture in the statement.
Here, $d = 8$ and $a = b = c = 7$. Nice try, but not enough to get AC.
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。