0
已解决
周旭东
初级光能
初级光能
题目描述 Description
明天是小伟的生日,他想设计一个游戏可以和小伙伴们一起玩。
小伟家的房间是个n * m的矩阵,房间地上铺满了1 * 1的地砖,每块砖上都有一个数字。
墙墙是小伟的好朋友,墙墙喜欢螺旋形,他觉得按照顺时针螺旋形的依次走过每块地砖会很有趣,小伟不喜欢重复,他不愿意经过同一块地砖第二次。所以他们定下了按照以下规则来走过地砖:
① 从第一行第一列的地砖开始,初始方向是向右。
② 当他走到一块砖上,如果他下一步不能往前(继续往前会走到一块已经走过的地砖 或者 继续往前会撞到墙上)的时候,向右转。
输入描述 Input Description
第一行:整数n,m,分别表示房间的长和宽。
接下来是一个 n * m 的矩阵,表示房间的地砖上的数字
输出描述 Output Description
输出共 n 行,每行 m 个整数。
你需要依次输出从第一行第一块砖开始走,他所遍历的地砖上的数字。
样例输入 Sample Input
3 4
1 2 3 4
5 6 7 8
9 10 11 12
样例输出 Sample Output
1 2 3 4
8 12 11 10
9 5 6 7
数据范围及提示 Data Size & Hint
注意:砖上的数字可能会重复
1 <= n,m <= 1000
0
已采纳
0
张天璨
新手天翼
新手天翼
0
0
0
0
0
0