分数: 100 点
问题陈述
查找数量 h \times w 满足以下两个条件模的二进制矩阵 M:
- 当每一行被解释为一个长度的字符串时 w,它们按行方向的字典顺序排序。
- 当每列被解释为长度的字符串时 h,它们按列方向的字典顺序排序。
给定整数 H, W 在输入中,找到所有整数对的答案 h, w 满足 1 \le h \le H, 1 \le w \le W.
约束
- 1 \le H \le 21
- 1 \le W \le 100
- 2 \le M \le 10^9
输入
输入由标准输入按以下格式给出:
H \ W \ M
输出
输出 H 行。 对于 i第行 (1 \le i \le H),输出 W 由空格分隔的整数。具体来说, j- 第一个整数 (1 \le j \le W) 应该是这个问题的答案 h = i, w = j.
示例输入 1
2 3 5201314
示例输出 1
2 3 4 3 7 14
例如,在以下情况 (h, w) = (2, 3),有 14 满足问题陈述条件的矩阵,如下图:
000 000 000 000 001 001 001 001 001 011 011 011 011 111 000 001 011 111 001 010 011 110 111 011 100 101 111 111
示例输入 2
10 8 1000000000
示例输出 2
2 3 4 5 6 7 8 9 3 7 14 25 41 63 92 129 4 14 45 130 336 785 1682 3351 5 25 130 650 2942 11819 42305 136564 6 41 336 2942 24520 183010 1202234 6979061 7 63 785 11819 183010 2625117 33345183 371484319 8 92 1682 42305 1202234 33345183 836488618 470742266 9 129 3351 136564 6979061 371484319 470742266 230288201 10 175 6280 402910 36211867 651371519 194085968 670171373 11 231 11176 1099694 170079565 17940222 26957098 939510047
示例输入 3
5 5 2
示例输出 3
0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0