在一行上输入三个整数 代表网格的行数、网格的列数、小球数量。
如果不存在符合条件的摆放方式,直接输出 ;否则,输出 行 列的矩阵,代表一种符合条件的摆放方式。矩阵第 行第 列的元素 代表第 行第 列的格子中放置的小球数量。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
2 2 2
0 1 1 0
在这个样例中,我们一共有两种不同的摆放方式:
、
。
2 2 3
0 1 2 0
在这个样例中,符合条件的摆放方式有:
、
、
、
、
、
、
、
。
6 6 1
-1