1. 程式人生 > >十四:回形取數

十四:回形取數

題目 size div spa 個數 clas 輸入 nbsp style

題目:回形取數

回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉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

 1 #include<stdio.h>
 2 int main(){
 3     int n,m,k=1
; 4 int i,j; 5 int b[300][300]; 6 int c[500]; 7 scanf("%d%d",&n,&m); 8 for(i=0;i<n;i++) 9 for(j=0;j<m;j++){ 10 scanf("%d",&b[i][j]); 11 } 12 13 i=0,j=0; 14 c[0]=b[0][0]; 15 b[0][0]=0; 16 while(1){ 17 while(i+1<n&&b[i+1][j]){
18 c[k++]=b[++i][j]; 19 b[i][j]=0; 20 } 21 if(k>=n*m) break; 22 while(j+1<m&&b[i][j+1]){ 23 c[k++]=b[i][++j]; 24 b[i][j]=0; 25 } 26 if(k>=n*m) break; 27 while(i-1>=0&&b[i-1][j]){
28 c[k++]=b[--i][j]; 29 b[i][j]=0; 30 } 31 if(k>=n*m) break; 32 while(j-1>=0&&b[i][j-1]){ 33 c[k++]=b[i][--j] ; 34 b[i][j]=0; 35 } 36 if(k>=n*m) break; 37 } 38 for(i=0;i<k;i++){ 39 printf("%d ",c[i]); 40 } 41 return 0; 42 }

十四:回形取數