#748. 对角信标播报

对角信标播报

对角信标播报

题目描述

指挥中心要在 n×mn \times m 的屏幕上按“对角广播”依次点亮信标。规则是从左上角开始,先点亮第一条对角线,再点亮下一条对角线……具体为:所有满足 i+ji+j 相同的格子属于同一条对角线,按 i+ji+j 从小到大依次填入递增的编号,同一条对角线内部从上到下填写。请你输出最终的编号矩阵。

输入格式

输入包含一行,两个整数 n,mn,m,表示屏幕的行数与列数。

输出格式

输出 nn 行,每行 mm 个整数,表示对角顺序填入 11n×mn\times m 后的结果。

输入输出样例 #1

输入 #1

3 4

输出 #1

1 2 4 7
3 5 8 10
6 9 11 12

数据范围

对于 100%100\% 的数据,1n,m501 \le n,m \le 50。EOF