螺旋阵
问题描述
【题目描述】
请设计算法完成螺旋阵的输出,具有要求为:输入一个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循环,来遍历输出每一层的数据,直到最内层。当下标越界时结束循环。
算法运行与测试
我们先将样例中所给数据输入,如图所示,验证结果可知结果正确。
然后随机输入一组数据如图所示,根据结果与手动计算结果相同可知算法正确。