← 返回题目列表

AtCoder · kupc2024_b

B. 斑纹环面

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

配点 : 100 点

問題文

创建满足以下所有条件的矩形网格。 1 请构建一个。
但是,如果这样的矩形网格不存在,请报告。

  • 网格中的方格总数为 1 以上 2 \times 10^5 小于或等于
  • 网格中的每个方格都涂成白色或黑色。
  • 整个网格中,涂成白色的方格数与涂成黑色的方格数之比为 A:B 是
  • 对于网格中的每个方格,至少有一个与该方格相邻的方格被涂成与该方格不同的颜色。

但是,网格中的行数 H,列数 W 以及上面 i+1 从左起行 j+1 选择列中的方块。 当表示为 (i, j) 时, 与

(i, j) 相邻的方块是((i-1)\bmod H, j)、((i+1)\bmod H, j)、(i, (j-1)\bmod W)、(i, (j+1)\bmod W) 中的最高者 4 让我们指向一个正方形。 您将获得

T 测试用例,因此请逐一回答。

制約

  • 所有输入均为整数
  • 1 \le T \le 10
  • 0 \le A \le 1000
  • 0 \le B \le 1000
  • A + B \gt 0
  • \gcd(A, B) = 1

入力

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

T
case_1
case_2
\vdots
case_T

每个测试用例 case_i (1 \le i \le T) 具有以下格式:

A B

出力

按以下格式输出到标准输出。

out_1
out_2
\vdots
out_T

每个测试用例 case_i 的输出 out_i (1 \le i \le T) 具有以下格式:

如果存在满足条件的矩形网格,则按以下格式输出。如果它不存在 -1 。

H W
c_{0,0} c_{0,1} \cdots c_{0,W-1}
c_{1,0} c_{1,1} \cdots c_{1,W-1}
\vdots
c_{H-1,0} c_{H-1,1} \cdots c_{H-1,W-1}

H 是网格中的行数,W 表示网格中的列数。 必须是1 \le H \times W \le 2 \times 10^5 。 当 c_{i, j} 是 您也可以写 (i, j) 涂成白色时 .,涂成黑色时 对于第 @ 。


入力例 1

3
1 2
1 1
0 1

出力例 1

3 4
.@@@
.@.@
.@@@
6 6
@.@.@.
.@.@.@
@.@.@.
.@.@.@
@.@.@.
.@.@.@
-1

1 个测试用例,白色方块的数量为 4,涂成黑色的方格数为 8 在,4:8 = 1:2 。满足该条件是因为与黑色方块相邻的至少一个方块被涂成白色,并且与白色方块相邻的至少一个方块被涂成黑色。还有很多其他正确答案。 对于第

3 个测试用例,不存在满足条件且所有正方形都涂成黑色的矩形网格。