雷区勘探
题面描述
现在有一个 的雷区，其中第 行 列的平台下有 个地雷。由于敌方军事能力的限制，每个平台的地雷数不超过 个。作为扫雷的专家，你已经被告知了任意 个“田”字平台的地雷总数 。即，你知道 $a_{i, j} = b_{i, j} + b_{i + 1, j} + b_{i, j + 1} + b_{i + 1, j + 1}$。
你希望还原出一种地雷的分布状态，或者报告你得到的信息是错误的。
输入格式
本题含有多组测试数据。
第一行一个整数 ，表示数据的组数。对于每一个测试数据包含 行输入。
每一个数据的第一行包含两个整数 ，表示雷区的大小。
接下来 行，每行 个数，表示 。
输出格式
对于每一个数据，如果你确定你收到的信息有误，输出 NO，否则输出 YES，并给出构造。
构造的格式为 行，每行 个非负整数 表示对应平台的地雷数。显然一个平台的地雷数不能是负数。由于敌方军事能力的限制，每个平台的地雷数不超过 个。
样例
2
3 3
4 2
2 1
3 3
0 0
0 3000001
YES
1 1 0
1 1 0
0 0 0
NO
说明/提示
对于样例的第二组测试数据，必然有一个平台的地雷数 ，这是不可能的。
对于 的数据，。在单组数据中，，。
本题数据有梯度。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85