D - Submit Your Test Cases 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MiB

問題文

問題Cの仕様に従って作成した4つの入力を、以下のように連結し、1つのテキストファイルとして提出せよ。

X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}
X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}
X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}
X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}

各入力は、以下の制約をすべて満たさなければならない。

  • 各種ごみの個数は X=100, Y=100, 1\leq Z\leq 100 を満たす整数でなければならない。
  • すべてのごみの座標 (x_i, y_i) は、1 \leq x_i, y_i \leq 10^6 - 1 を満たす整数でなければならない。
  • 任意の 2 つのごみの間のユークリッド距離は、10^3 以上でなければならない。
  • 以下の 4 つの条件のそれぞれを満たす燃えるごみ (x, y) が、少なくとも 1 つずつ存在すること：
    • x\leq 4\times 10^5 かつ y\leq 4\times 10^5
    • x\leq 4\times 10^5 かつ y\geq 6\times 10^5
    • x\geq 6\times 10^5 かつ y\leq 4\times 10^5
    • x\geq 6\times 10^5 かつ y\geq 6\times 10^5

作成する 4 つの入力は、すべて互いに異なるものでなければならない。 提出されたテキストファイルに、仕様を満たす 4 つの入力が正しく記述されている場合、AC となり、1 点を獲得する。

Problem Statement

Create four inputs that conform to the specification of Problem C, concatenate them in the format shown below, and submit them as a single text file.

X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}
X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}
X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}
X Y Z
x_0 y_0
\vdots
x_{X+Y+Z-1} y_{X+Y+Z-1}

Each input must satisfy all of the following constraints:

  • The numbers of each type of trash must be integers satisfying X = 100, Y = 100, and 1 \leq Z \leq 100.
  • All trash coordinates (x_i, y_i) must be integers satisfying 1 \leq x_i, y_i \leq 10^6 - 1.
  • The Euclidean distance between any two trash items must be at least 10^3.
  • There must be at least one burnable trash item (x, y) in each of the following four regions:
    • x \leq 4 \times 10^5 and y \leq 4 \times 10^5
    • x \leq 4 \times 10^5 and y \geq 6 \times 10^5
    • x \geq 6 \times 10^5 and y \leq 4 \times 10^5
    • x \geq 6 \times 10^5 and y \geq 6 \times 10^5

The four inputs you generate must all be distinct.

If the submitted text file correctly contains four inputs that satisfy all of the above specifications,
you will receive AC and earn 1 point.