C语言 · 回形取数

 1 #include<stdio.h> 
 2 int main(){
 3     int m,n;
 4     scanf("%d%d",&m,&n);
 5     int a[m][n];
 6     //输入矩阵 
 7     for(int i=0;i<m;i++){
 8         for(int j=0;j<n;j++){
 9             scanf("%d",&a[i][j]);
10         }
11     }
12     int sum=m*n;//矩阵中数的总数 
13     int i,j;
14     i=-1;
15     j=0;
16     while(sum){
17         //首先向下走：列数不变，行数+1
18         //终止条件：无路可走或已经取过 
19         while(a[++i][j]!=-1 && i<m){
20             printf("%d ",a[i][j]);//输出取到的数 
21             a[i][j]=-1;//取过后将该位置值置为-1
22             sum--;//每取出一个数，总数减1 
23         }
24         i--;//回到当前行,因为前面的++i，让i大了一个 
25         
26         //向下走不通了左转就向右走：行数不变，列数+1 
27         while(a[i][++j]!=-1 && j<n){
28             printf("%d ",a[i][j]);
29             a[i][j]=-1;
30             sum--; 
31         }
32         j--;//回到当前列,因为前面的++j，让j大了一个 
33         
34         //向右走不通了左转就向上走 ： 列数不变，行数-1
35         //终止条件：无路可走或已经取过
36         while(a[--i][j]!=-1 && i>=0){  
37             printf("%d ",a[i][j]);//输出取到的数
38             a[i][j]=-1;//取过后将该位置值置为-1 
39             sum--;//每取出一个数，总数减1 
40         }  
41         i++;//回到当前行,因为前面的--i，让i小了一个
42         
43         //向上走不通了左转就向左走：行数不变，列数-1
44         while(a[i][--j]!=-1 && j>=0){  
45             printf("%d ",a[i][j]);
46             a[i][j]=-1;  
47             sum--;  
48         }  
49         j++;//回到当前列,因为前面的--j，让j小了一个
50     }
51 }