对于一个大小为 n\times n 的 ( n 为偶数) 由 0,1 构成的矩阵
NULL_SF 要求其中正好有 k 个 1
Galaxy 要求这个矩阵每行的和奇偶性相同
Island 要求这个矩阵每列的和奇偶性相同
请帮 Gouk 构造一个满足以上条件的矩阵，若无解则告诉 Gouk，让 Gouk 开小米su7创*他们
输入
第一行包含一个整数 T ( 1 \leq T \leq 10^4)——测试用例数。
每个测试用例的唯一一行包含两个整数 n, k ( 2 \leq n \leq 1000, 0 \leq k \leq n^2)——要构建的矩阵边长和矩阵中 1 的个数 k，保证 n 为偶数。
保证所有测试用例中 n^2 的总和不超过 10^6 。
输出
对于每个测试用例，若有满足条件的矩阵，则输出Yes，并输出整个矩阵，否则输出No (大小写皆可)
样例
| 标准输入 复制文本 |
5 4 0 6 6 6 5 4 2 6 36 |
| 标准输出 复制文本 |
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Yes 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 No No Yes 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
来源
2024 华南师范大学百度杯新生赛 正式赛 Div.1 老生赛道