day25 3 蛇形填空

2021-10-19 04:40:27 字數 1077 閱讀 5421

如下圖所示,小明用從 1 開始的正整數「蛇形」填充無限大的矩陣。

1 2 6 7 15 …

3 5 8 14 …

4 9 13 …

10 12 …

11 …

…容易看出矩陣第二行第二列中的數是 5。請你計算矩陣中第 20 行第 20 列的數是多少?

這是一道結果填空的題,你只需要算出結果後提交即可。

本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。

每個小迴圈填滿矩陣斜著的一列,兩個小迴圈分別代表不同的方向

兩個小迴圈構成乙個大迴圈,大迴圈用於控制方向

思路**於二叉樹的遍歷,用**順序控制遍歷順序

def

fun():

array =[[

0]*100

for i in

range

(100)]

x, y, count =0,

0,1while

true

:while

true

: array[y]

[x]= count

if x ==

19and y ==19:

return array[19]

[19] count +=

1if y ==0:

x +=

1break

x +=

1 y -=

1while

true

: array[y]

[x]= count

if x ==

19and y ==19:

return array[19]

[19] count +=

1if x ==0:

y +=

1break

x -=

1 y +=

1print

(fun(

))

C 蛇形填數

蛇形填數 問題描述 在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 輸出輸出結果是蛇形方陳。問題分析 我們定義乙個二維陣列,開始x 0,y n 1,即第一行...

NYoj 蛇形填數

描述 在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 ...

acm 蛇形填數

時間限制 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...