藍橋杯 基礎訓練 回形取數

2022-06-23 13:33:11 字數 910 閱讀 9095

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

1 #include2

int book[201][201];//

用來標記走過的路

3int

main();//

用於轉向的陣列

5int n,m;//

行,列

6int map[201][201];//

儲存地圖資訊

7int dx=0,dy=1;//

出發點

8int k=0;//

與轉向陣列一起用

9 scanf("

%d%d

",&n,&m);

10int num=n*m,sum=0;//

num表示一共要輸出這麼多的數

11//

sum表示當前一共輸出了多少數

12for(int i=1;i<=n;i++)16}

17while(1)

31else36}

37return0;

38 }

這個還算簡潔吧,順時針逆時針都可以,起點也可以選,以後這樣的題就這樣寫了

藍橋杯 回形取數

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

藍橋杯 回形取數

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

藍橋杯 回形取數

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