AT_arc175_e [ARC175E] Three View Drawing

题目描述

将一个边长为 $N$ 的立方体,分割成 $N^3$ 个边长为 $1$ 的小立方体,并从中选出 $K$ 个。请构造一种选择方式,使得无论从立方体的三个互相垂直的方向中的哪一个方向观察,所选的 $K$ 个小立方体都能被全部看到,并且从每个方向看到的形状完全相同。 为了严格地形式化问题,将分割后的每个小立方体对应为一个整数三元组 $(x_i, y_i, z_i)$。 请构造并输出满足以下条件的 $K$ 个整数三元组 $(x_i, y_i, z_i)$: - $0 \leq x_i, y_i, z_i < N$ - $\left\lbrace (x_i, y_i) \mid 1 \leq i \leq K \right\rbrace = \left\lbrace (y_i, z_i) \mid 1 \leq i \leq K \right\rbrace = \left\lbrace (z_i, x_i) \mid 1 \leq i \leq K \right\rbrace$ - 上述集合包含 $K$ 个元素。也就是说,对于 $i \neq j$,有 $(x_i, y_i) \neq (x_j, y_j)$。 对于任意满足限制条件的输入,均保证存在满足条件的解。

输入格式

输入通过标准输入按以下格式给出。 $N$ $K$

输出格式

请按以下格式输出答案。 $x_1$ $y_1$ $z_1$ $x_2$ $y_2$ $z_2$ $\cdots$ $x_K$ $y_K$ $z_K$ 如果有多个解,输出任意一个均可。

说明/提示

### 限制 - 输入的数值均为整数 - $1 \leq N \leq 500$ - $1 \leq K \leq N^2$ 由 ChatGPT 4.1 翻译