← 返回题目列表

AtCoder · npcapc_2024_e

E. 志存高远

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

配点 : 100 点

問題文

你 2 使用维度平面玩游戏。一开始, 满足-100 \le x \le 100,-100 \le y \le 0 的网格点 (x,y) 这件作品是 1 被一一放置。

您可以执行以下操作 您可以执行此操作超过 0 次。

  • 2 点集 (a,b),(c,d) 是,|a-c|+|b-d| = 1 和 (a,b),(c,d) 两边都有碎片。 1 选择有多个的一项。(a,b) 中的片段 1 件 顺时针或逆时针围绕 (c,d) 顺时针或逆时针绕一圈 90 将其放置在旋转了度数的点上,(c,d) 中的作品 1 擦除。 (一块可能已经放置在目的地点。)

您的目标是 y 坐标是 N 表示将棋子放置在上述点之一上。确定目标是否可以实现,如果可能,采取行动 1 请构建一个。

T 测试用例,因此请解决每个测试用例。

制約

  • 1 \le T \le 6
  • 1 \le N \le 6

入力

输入是按以下格式从标准输入给出的。

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

在这里,\mathrm{case}_i 是什么? 表示 i 个测试用例。每个测试用例均按以下格式给出。 按给定顺序输出

N

出力

T 测试用例的输出,并以换行符分隔。

对于每个测试用例,如果无法实现目标, -1 ,否则为操作次数。 K、i 关于第二次操作 (a_i,b_i) 中的作品 (c_i,d_i) 当移动到 (e_i,f_i) 时,输出以下内容。

K
a_1 b_1 c_1 d_1 e_1 f_1
a_2 b_2 c_2 d_2 e_2 f_2
\vdots
a_K b_K c_K d_K e_K f_K

入力例 1

1
1

出力例 1

1
1 0 0 0 0 1

1 在第二次操作中, 顺时针围绕(1,0) 中的作品 (0,0) 顺时针绕 90 旋转度数 将其放入 (0,1) 。

此操作 y 坐标是 1 超过的点 我能够将这件作品放在 (0,1) 上,所以我实现了我的目标。