AT_masters2025_final_d Submit Your Test Cases
Description
問題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 点を獲得する。
Input Format
N/A
Output Format
N/A