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$ 个至少由两条线段（不包括端点）交点的点（用黄色标出），这是可能的最大数目。 

本翻译由 AI 自动生成