问题 Y: 方格覆盖
时间限制: 1 Sec 内存限制: 128 MB提交: 70 解决: 28
[提交] [状态] [讨论版] [命题人:]
题目描述
输入
输入一行两个n，k用空格分隔的正整数 ，表示矩形的大小和障碍物的数量。
输出
输出 行，每行 个整数 (用任意数量的空格分隔)。放置的小矩形分别用1, 2, ... 编号。不放
置小矩形的格子输出 0。如有多种最优方案 (放置最多数量的小矩形)，输出任意一种即可。
样例输入
4 2样例输出
0 0 1 2
3 0 1 2
3 4 4 0
5 5 6 6提示
样例2
输入 5 3
输出
0 8 8 9 10
输入 5 3
输出
0 8 8 9 10
1 0 0 9 10
1 3 0 0 7
2 3 5 5 7
2 4 4 6 6
数据规模
对于 50% 的测试数据，有n,m<=10 ；
对于 100% 的测试数据，有 n,m<=30。
本题需要特判，为节省时间，没有使用特判，请输出最少的个数即可，但是矩阵输出情况要老师当面检测。