本文主要是介绍蓝桥杯的回形取数(C语言),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 题目
- 说明
- 代码及注释
题目
问题描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输出格式
输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2
说明
利用循环结构,从数组的(0,0)个元素开始,依次向下输出,向右输出,向上输出,向左输出,此时为第t==0圈输出结束;然后从(1,1)开始,再次执行以上步骤,不断循环,直到count==0跳出循环。
记得return 0 啊 T_T
代码及注释
#include<stdio.h>
int main() {int n,m,count;scanf("%d%d",&n,&m);count=n*m;int a[n][m],i,j;for(i=0; i<n; i++) {for(j=0; j<m; j++) {scanf("%d",&a[i][j]);}}//**********以上是数的输入**************int t=0;//t用于记录圈数i=0;//数的横坐标j=0;//数的纵坐标while(count) {//省略if(i==t&&j==t&&count),判断坐标是否在左上角的节点,因为条件必然成立while(i<n-t&&count) {//从左上角向下走if(i==0&&j==0) {//第一个数的输出格式printf("%d",a[0][0]);i++;} elseprintf(" %d",a[i++][j]);count--;}i--;j++;//省略if(i==n-1-t&&j==t),左下角的节点的判断while(j<m-t&&count) {//向右走printf(" %d",a[i][j++]);count--;}j--;i--;//省略if(i==n-1-t&&j==m-1-t&&count),右下角节点的判断while(i>=t&&count) {//向上走printf(" %d",a[i--][j]);count--;}i++;j--;//省略if(i==t&&j==m-1-t),右上角节点的判断while(j>t&&count) {//向左走printf(" %d",a[i][j--]);count--;}j++;i++;t++;//圈数加一}return 0;
}
这篇关于蓝桥杯的回形取数(C语言)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!