如下圖所示,小明用從 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...