← 返回题目列表

AtCoder · utpc2023_b

B. 黑或白2

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

配点 : 100 点

問題文

2 的整数 N,M 和整数 可以获得第 K 。你是垂直的 N 方形,水平 M 个方格中的 K 需要用黑色涂格子,其余的 NM - K 格子需要用白色涂。

在这里,对已经涂色的格子損失如下。

  • 2 \times 2 的正方形中 4 格的部分,黑色和白色涂的格子都是 2 个的情况的数量

損失最少的格子涂法 1 请注明之一。

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

制約

  • 所有输入均为整数
  • 1 \leq T \leq 10^5
  • 2 \leq N, M \leq 1500
  • 0 \leq K \leq NM
  • 1 对于一个输入中包含的测试用例,NM 的总和是 4 \times 10^6 以下

入力

输入是按以下格式从标准输入给出的。在这里, 这意味着第\mathrm{case}_i 是 您也可以写 i 个测试用例。

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

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

N M K

出力

按顺序输出每个测试用例的答案,以换行符分隔。

每个测试用例中 N 按行输出,0 和 按字典顺序比较 1 组成 M 字符串。

在这里,i 输出在第几行的字符串 j 第一个字母是 0 情况下,从上到下 i 左起第 th j 表示第几格涂成白色,1 的情况表示涂成黑色。

損失是最小的格子的涂法如果有多个,请注意不要输出其中的 1 输出一。損失的最小值。


入力例 1

2
2 2 2
2 3 0

出力例 1

10
01
000
000
  • 1 个测试用例,損失是 您也可以写 1 是,并且这是最小值。
  • 2 个测试用例,損失是 您也可以写 0 是,并且这是最小值。