题目背景
T0 门槛有点高,建议先开 T4。
题目描述
对于一张 n×m 的网格图,给出定义:行从 1∼n 编号,列从 1∼m 编号,每个点可用它所在的行编号 i 与所在的列编号 j 表示为 (i,j)。
点 (i,j) 与点 (i,j+1) 间连有一条无向边,其中 1≤i≤n,1≤j<m。
点 (i,j) 与点 (i+1,j) 间连有一条无向边,其中 1≤i<n,1≤j≤m。
定义两个点相邻当且仅当它们之间有连边。
给定 n,m,有一张 n×m 的网格图。现在请你给这 nm 个点不重复地标号 1∼nm,相邻两个标号分别为 a,b 的点连一条边权为 max{a,b} 的边。请你最小化最小生成树边权和。
最小生成树的定义可以查看 OI Wiki。
输入格式
一行两个正整数 n,m。
输出格式
n 行,每行 m 个数,其中第 i 行第 j 个数表示给点 (i,j) 的标号。
任意的合法方案都可以得分。
提示
「数据范围」
本题采用捆绑测试与 Special Judge。
对于所有测试数据,保证 1≤n,m≤100。
子任务 |
n |
m |
分值 |
0 |
≤3 |
20 |
1 |
=1 |
≤100 |
2 |
≤100 |
60 |