← 返回题目列表

AtCoder · nadafes2022_day2_n

N. 所有十字架

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

配点 : 800 点

問題文

N 行 M 在列方格中写入整数的方法中,判断是否存在满足以下条件的方法,如果存在, 请拼搭 1 请构建一个。

在这里,A_{i,j} 从上面 左起第 i 左起第 th j 个方格中的整数。

  • A_{i,j} 是 您也可以写 0 以上 X-1 下面。
  • A_{i,j} \equiv A_{i-1,j} + A_{i+1,j} + A_{i,j-1} + A_{i,j+1}\ (\bmod X)
  • \displaystyle \sum_{i=1}^{N} \sum_{j=1}^{M} A_{i,j} > 0

但是, 运算前设定中包含的A_{0,i},A_{N+1,i},A_{i,0},A_{i,M+1} 就是全部 0 。

T 给出 的 个测试用例,请对每个求答案。

制約

  • 1 \le T \le 100
  • 1 \le N,M,X \le 100
  • 1 输入文件 N 的总和是 100 下面。
  • 1 输入文件 M 的总和是 100 下面。
  • 所有输入均为整数。

入力

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

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

每个测试用例均按以下格式给出。

N M X

出力

i 测试用例的解决方案是 输入 \mathrm{ans}_i 时,请输出如下。

\mathrm{ans}_1
\mathrm{ans}_2
\vdots
\mathrm{ans}_T

请为每个测试用例输出以下内容。

如果没有办法写出满足条件的整数, 如果没有,请按照以下格式输出-1 。

A_{1,1}\ A_{1,2}\ \dots\ A_{1,M}
A_{2,1}\ A_{2,2}\ \dots\ A_{2,M}
\vdots
A_{N,1}\ A_{N,2}\ \dots\ A_{N,M}

入力例 1

3
2 2 3
2 2 2
52 53 2

出力例 1

2 1 
1 2 
-1
-1

1 这是满足条件的测试用例的编写方法。例如,A_{1,1} \equiv A_{0,1} + A_{2,1} + A_{1,0} + A_{1,2} \ (\bmod X) 。

2,3 没有办法编写满足条件的测试用例。