《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1991. -- 回形取数

1991: 回形取数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 18  Accepted: 5
[Submit][Status][Web Board]

Description

  回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。

Input

  多组测试数据。每组测试数据第一行是两个不超过200的正整数m, n(大于等于1),表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。

Output

  每组测试数据输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。

Sample Input

3 3
1 2 3
4 5 6
7 8 9
3 2
1 2
3 4
5 6

Sample Output

1 4 7 8 9 6 3 2 5
1 3 5 6 4 2

[Submit][Status][Web Board]