算法设计之螺旋阵

螺旋阵

问题描述

【题目描述】
请设计算法完成螺旋阵的输出，具有要求为：输入一个m行n列的矩阵，按顺时针螺旋顺序输出矩阵中的所有元素。
【输入】
第1行输入两个正整数m和n，表示m行n列的矩阵；
从第2行开始按行输入该矩阵的所有元素。
【输出】
按顺时针螺旋顺序输出矩阵中的所有元素，每个元素之间用空格隔开。
【输入样例】
3 3
1 2 3
4 5 6
7 8 9
【输出样例】
1 2 3 6 9 8 7 4 5

算法设计思想

根据题目，把一圈看成一层，然后把每层分为四部分，从左到右，从上到下，从右到左，从下到上依次输出，依次输出，最后到最内层结束。

算法详细设计

（1）数据结构设计
定义 int 类型的m,n来保存矩阵的行数和列数，num[100][100]来存储矩阵的元素，从键盘输入元素。定义数组下标边界,up矩阵上边：从0开始，即第一维数组的第一个元素。right矩阵右边：最大的列数，因为数组从0开始，故需要n-1。Down矩阵下标：最大的行数，因为数组从0开始，故需要m-1。left矩阵左边：从0开始，即第二维数组的第一个元素。
（2）算法模块设计
本题算法只用了main函数。在主函数里输入行数m和列数n，再输入矩阵的元素定义数组的下标边界，采用while循环，来遍历输出每一层的数据，直到最内层。当下标越界时结束循环。

算法运行与测试

我们先将样例中所给数据输入，如图所示，验证结果可知结果正确。

然后随机输入一组数据如图所示，根据结果与手动计算结果相同可知算法正确。