栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

蓝桥杯基础练习——矩阵的回形取数(C语言)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

蓝桥杯基础练习——矩阵的回形取数(C语言)

目录

一、问题描述:

二、解题思路

三、代码


一、问题描述:

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

输入格式:

  输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。

输出格式:

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

样例输入1:

3  3

1   2   3

4   5   6

7   8   9

样例输出1:

1 4 7 8 9 6 3 2 5

样例输入2:

3  2

1   2

3   4

5   6 

样例输入2:

1  3  5  6  4  2

二、解题思路

      本题考察了二维数组与循环结构,属于基础题目。题目主要规定一个取数的规则,即逆时针按照回形来依次取数并输出。因为矩阵的形状有多种,大体分为两种:1.行列数相等的矩阵 2.行列数不等的矩阵。 并且要考虑有些小的矩阵可能取数不到一圈就已经结束,如三行两列的矩阵,只要完成向下,向右,再向上就完成了取数,并没有完整的一圈。完整的一圈应该是:下—>右—>上—>左

    所以代码应该以一般的思维看待问题,即得到问题的通解而不是特解。下面代码中每移动一步操作中while循环体中的&&count的功能就是判断数字是否已经被全部取完,还是否要进行下一步的取数。

   因为代码中的注释已经非常详细,这里不再赘述。

三、代码
//基础练习:回形取数
#include
int main(){
	int m,n,count;
	int i,j;
	//参数说明:m为行n为列,count为矩阵元素总个数 
	scanf("%d%d",&m,&n);
	count=m*n;
	int arr[m][n];
	//下面进行矩阵的初始化
	for(i=0;i=circle&&count){
			printf(" %d",arr[i--][j]);
			count--;
		}
		i++;//同理 
		j--;//准备向左取数
		while(j>circle&&count){
			printf(" %d",arr[i][j--]);
			count--;
		} 
		j++;//同理 
		i++;//回形取数一圈结束,从右对角线上的第二个元素开始下一圈的回形取数...... 
		circle++;//一圈结束,圈数加一 
	} 
	return 0;
} 

运行结果:

如果看完觉得有所收获,点个赞或者好评一波再走啦 ~

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/604810.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号