← 返回题目列表

AtCoder · pakencamp_2024_day1_k

K. 立方体构造

中文机器翻译题面 查看原题

配点 : 500 点

問題文

1 边长为 N 的立方是 N^3 的 分成 1 边长为 1 立方块。从这些方法中,选择满足以下条件的几个部分,并构建需要最少数量的部分。

  • 垂直于立方体的面 3 从任何方向观察时,这些孔都不相邻。

这里,从某个方向看时的孔是 N 碎片似乎重叠 在 1 边长为 1 中的方块中,那些 N 指的是没有选择任何棋子的项目。另外, 2 如果两个孔共享一条边,则称它们相邻。

更准确地说,划分后的碎片是 3 整数集 当与 (x_i,y_i,z_i) 兼容时,m 是所选立方体的数量,3 整数对集合 S = \{(x_1,y_1,z_1), (x_2,y_2,z_2), \ldots, (x_m,y_m,z_m)\} (1 \leq x_i,y_i,z_i \leq N) 满足以下所有条件: m 是最小值 1 请构建一个。

  • 所有整数 对于 y, z, y', z' (1 \leq y, z, y', z' \leq N, \lvert y-y' \rvert + \lvert z - z' \rvert = 1) , (x, y, z) \in S 或 (x, y', z') \in S 的整数只有 x (1 \leq x \leq N) 存在。
  • 所有整数 对于 z, x, z', x' (1 \leq z, x, z', x' \leq N, \lvert z-z' \rvert + \lvert x - x' \rvert = 1) , (x, y, z) \in S 或 (x', y, z') \in S 的整数只有 y (1 \leq y \leq N) 存在。
  • 所有整数 对于 x, y, x', y' (1 \leq x, y, x', y' \leq N, \lvert x-x' \rvert + \lvert y - y' \rvert = 1) , (x, y, z) \in S 或 (x', y', z) \in S 的整数只有 z (1 \leq z \leq N) 存在。

可以证明,在本问题的约束下,存在满足这些条件的选择方法。

制約

  • 1 \leq N \leq 1000
  • 输入全为整数。

入力

输入如下格式从标准输入给出。

N

出力

按以下格式输出您的答案。

m
x_1 y_1 z_1
x_2 y_2 z_2
\vdots
x_m y_m z_m

如果有多个解决方案,则任何输出都将被视为正确。


入力例 1

2

出力例 1

2
1 1 2
2 2 1

它将如下图所示。

3 从任何方向观察时,这些孔都不会彼此相邻。