AT_xmascon18_f Fluffy Fox

题目描述

在 $xy$ 坐标平面上,如果由五个不同的格子点 $(A, B, C, D, E)$ 构成的四条线段 $(AB, BC, CD, DE)$ 满足 $\overrightarrow{AB} = \overrightarrow{CD}$ 且 $\overrightarrow{BC} = \overrightarrow{DE}$,则称这些线段组成了一个 **/\\/\\**。其中,$\overrightarrow{PQ}$ 和 $\overrightarrow{RS}$ 相等表示:对于任意四个点 $P(x_P, y_P)$, $Q(x_Q, y_Q)$, $R(x_R, y_R)$, $S(x_S, y_S)$,都满足 $x_Q - x_P = x_S - x_R$ 且 $y_Q - y_P = y_S - y_R$。 请在平面上布置 $N$ 个 **/\\/\\**,以便尽可能多地存在至少由两条线段交于一点(不包括端点)的交叉点。需要满足以下条件: - 每个 **/\\/\\** 的五个点,其 $x$ 坐标和 $y$ 坐标必须在$-10^9$ 到 $10^9$之间的整数。 - 每个 **/\\/\\** 的五个点必须在所有 **/\\/\\** 中唯一。 - 每个 **/\\/\\** 所定义的线段不应与其他任何线段重叠(即线段不能有长度大于零的公共部分)。

输入格式

一个整数 $N$。

输出格式

每个 **/\\/\\** 的输出占一行,包含五个点 $(A, B, C, D, E)$ 的坐标信息,依次输出为:$ x_A $ $ y_A $ $ x_B $ $ y_B $ $ x_C $ $ y_C $ $ x_D $ $ y_D $ $ x_E $ $ y_E $。按照这样的顺序,输出 $N$ 行。

说明/提示

约束条件: - $2 \leq N \leq 100$。 ### 示例解释 在示例输出中,如图所示,共存在 $16$ 个至少由两条线段(不包括端点)交点的点(用黄色标出),这是可能的最大数目。 !\[\](https://img.atcoder.jp/xmascon18/7ea357f2a91cdb26036f7e98078bb5d0.png) **本翻译由 AI 自动生成**