螺旋矩阵:ACM 模式刷题
按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
输入格式
第一行输入两个整数 m 和 n。
接下来 m 行,每行输入 n 个整数。
输出格式
输出 m × n 个整数,表示矩阵的顺时针螺旋遍历序列。
数据范围
- 1 ≤ m, n ≤ 100
- −100 ≤ matrix[i][j] ≤ 100
公开样例
样例 1
输入
3 3 1 2 3 4 5 6 7 8 9
输出
1 2 3 6 9 8 7 4 5
依次遍历外圈后访问中心元素。
样例 2
输入
3 4 1 2 3 4 5 6 7 8 9 10 11 12
输出
1 2 3 4 8 12 11 10 9 5 6 7
先从第一行向右走,再沿右边界向下,之后依次向左、向上收缩边界。
练习建议
先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。