南陽理工oj 33 蛇形填數

2021-08-18 15:01:11 字數 2066 閱讀 3689

時間限制:

3000 ms  |  記憶體限制:

65535 kb 

難度:3描述 

在n*n方陳裡填入1,2,...,n*n,要求填成蛇形。例如n=4時方陳為:

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

輸入直接輸入方陳的維數,即n的值。(n<=100)

輸出輸出結果是蛇形方陳。

樣例輸入

3

樣例輸出

7 8 1

6 9 2

5 4 3

**:#include int main()

for (j=n-i-2; j>=i; j--)

for (j=i+1; j思路:蛇形填數 是炫方的一種  先明白他迴圈的次數 這個相當於一圈一圈迴圈  矩陣有幾圈就迴圈幾次  知道了迴圈次數  接下來就看他每次迴圈的思路 一層一層  有四個方向也就說明 可能有4個迴圈 或者 判定  有的是行固定 有的是列固定 先確定固定的是行是列之後 再看未固定的是如何變幻的 先測試 我一開始講矩陣每乙個元素都賦值0  然後將4個判定乙個乙個寫進去  看看是否與預期相符  這是我每次迴圈出來的結果 題目要求是3階 但是3階不容易判斷 我就設定成為5階的 。如果最後還有問題 就適當減少某乙個迴圈看看是哪個迴圈出現了問題 並改正。

最後附每次for迴圈的結果

第乙個for迴圈 的結果

50     0     0     0     1

0     0     0     6     2

0     0     9     7     3

0     0     0     8     4

0     0     0     0     5

program ended with exit code: 0

第乙個for 加上第二個for迴圈結果

50     0     0     0     1

0     0     0     10    2

0     0     15    11    3

0     14    13    12    4

9     8     7     6     5

program ended with exit code: 0

加上第三個for

513    0     0     0     1

12    20    0     14    2

11    19    21    15    3

10    18    17    16    4

9     8     7     6     5

program ended with exit code: 0

最後乙個for

513    14    15    16    1

12    23    24    17    2

11    22    25    18    3

10    21    20    19    4

9     8     7     6     5

program ended with exit code: 0

蛇形填數(南陽理工)

描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 在這裡插入 片 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3樣例輸出 7 8 1 6 9 2 5 4 3這道題...

NYOJ 33 蛇形填數

類似數學中的矩陣,我們可以用乙個所謂的二維陣列來儲存題目中的方陣。此題不要求嚴格輸出格式!技巧 首先從第乙個數1開始依次填寫。設筆的座標為 x,y 一開始x 0,y n 1。還有就是需要進行 預判 即是否越界,以及如果繼續走下去會不會到達乙個已經填過的格仔。總的原則就是 先判斷,再移動。越界只需判斷...

NYOJ33 蛇形填數

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在n n方陳裡填入1,2,n n,要求填成蛇形。例如n 4時方陳為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 輸入直接輸入方陳的維數,即n的值。n 100 輸出輸出結果是蛇形方陳。樣例輸入 3...