#O1003. 蛇形方阵

蛇形方阵

蛇形方阵

题目描述

给定正整数 n,mn, m,请输出一个 nn 行 mm 列的方阵,方阵中填入 1,2,…,n×m1, 2, \ldots, n \times m,填充规则为蛇形:

  • 第 11 行从左到右依次填入;
  • 第 22 行从右到左依次填入;
  • 第 33 行从左到右依次填入;
  • 以此类推,奇数行从左到右,偶数行从右到左。

输入格式

一行两个正整数 n,mn, m。

输出格式

共 nn 行,每行 mm 个整数,相邻两数之间用一个空格隔开,行末不得输出多余空格。

样例 #1

样例输入 #1

3 4

样例输出 #1

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

数据规模与约定

数据范围 nn mm
全部测试点 1≤n≤10001 \le n \le 1000 1≤m≤10001 \le m \le 1000
  • n×mn \times m 最大为 10610^6,输出文件可达 7 MB7\ \mathrm{MB} 级别,请使用较快的输出方式。
  • 每个元素最大为 10610^6,在 32 位整数范围内。