C语言 · 回形取数

基础练习 回形取数  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

 

 #include<stdio.h>
 int main(){
     int m,n;
     scanf("%d%d",&m,&n);
     int a[m][n];
     //输入矩阵
     for(int i=;i<m;i++){
         for(int j=;j<n;j++){
             scanf("%d",&a[i][j]);
         }
     }
     int sum=m*n;//矩阵中数的总数
     int i,j;
     i=-;
     j=;
     while(sum){
         //首先向下走：列数不变，行数+1
         //终止条件：无路可走或已经取过
         while(a[++i][j]!=- && i<m){
             printf("%d ",a[i][j]);//输出取到的数
             a[i][j]=-;//取过后将该位置值置为-1
             sum--;//每取出一个数，总数减1
         }
         i--;//回到当前行,因为前面的++i，让i大了一个 

         //向下走不通了左转就向右走：行数不变，列数+1
         while(a[i][++j]!=- && j<n){
             printf("%d ",a[i][j]);
             a[i][j]=-;
             sum--;
         }
         j--;//回到当前列,因为前面的++j，让j大了一个 

         //向右走不通了左转就向上走 ： 列数不变，行数-1
         //终止条件：无路可走或已经取过
         while(a[--i][j]!=- && i>=){
             printf("%d ",a[i][j]);//输出取到的数
             a[i][j]=-;//取过后将该位置值置为-1
             sum--;//每取出一个数，总数减1
         }
         i++;//回到当前行,因为前面的--i，让i小了一个

         //向上走不通了左转就向左走：行数不变，列数-1
         while(a[i][--j]!=- && j>=){
             printf("%d ",a[i][j]);
             a[i][j]=-;
             sum--;
         }
         j++;//回到当前列,因为前面的--j，让j小了一个
     }
 }