藍橋杯 回形取數

2021-09-25 20:12:54 字數 867 閱讀 5909

回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。

1   2

↓   ↑

3   4

↓   ↑

5→6

輸入第一行是兩個不超過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

按照順序按四個方向去輸出數字,注意每個方向輸出的個數會發生變化。 

#includeint main()

; scanf("%d %d",&m,&n);

for(i=1;i<=m;i++)

for(j=1;j<=n;j++)

scanf("%d",&a[i][j]);

int k=1,sum=m*n;

i=1,j=1;

printf("%d ",a[1][1]);

a[1][1]=-1;

while(k0&&a[i-1][j]!=-1)

while(j-1>0&&a[i][j-1]!=-1)

}return 0;

}

藍橋杯 回形取數

題目 回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。輸入格式 輸入第一行是兩個不超過200的正整數m,n,表示矩陣的行和列。接下來m行每行n個整數,表示這個矩陣。輸出格式 輸出只有一行,共mn個數,為輸入矩陣回形取數得到的結果。數之間用乙個...

藍橋杯 回形取數

基礎練習 回形取數 時間限制 1.0s 記憶體限制 512.0mb 問題描述 回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。輸入格式 輸入第一行是兩個不超過200的正整數m,n,表示矩陣的行和列。接下來m行每行n個整數,表示這個矩陣。輸出格...

藍橋杯 回形取數

問題描述 回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。輸入格式 輸入第一行是兩個不超過200的正整數m,n,表示矩陣的行和列。接下來m行每行n個整數,表示這個矩陣。輸出格式 輸出只有一行,共mn個數,為輸入矩陣回形取數得到的結果。數之間用...