#21541: C++ 比較接近正常人的想法


610078 (電資意大利麵的最後希望)

學校 : 國立臺北科技大學
編號 : 119723
來源 : [114.36.35.205]
最後登入時間 :
2024-05-08 19:49:00
c292. APCS2017-0304-3數字龍捲風 -- 2017年3月APCS | From: [49.216.107.76] | 發表日期 : 2020-06-17 15:32

以第一個測資料為例

5
0
3 4 2 1 4
4 2 3 8 9
2 1 9 5 6
4 2 3 7 8
1 2 6 4 3

我們今天先以正中間那個點為初始的(y,x)
他的規律我們以轉完一圈為一個循環
第一個循環就是
左1上1右2下2
第二個循環
左3上3右4下4
你有沒有發現!
好像有點規矩哦!!!
我先建立一個外迴圈
for(int i=1;;i+=2)
公差是2而且沒有上限!

以第一個循環來看

左和上都進行一步
從1開始
到i就結束

右和下都進行二步
從1開始
到i+1才結束

也就是說有四個小迴圈
兩個
for (int j = 1; j <= i; j++)
兩個
for (int j = 1; j <= i+1; j++)


但是你會發現一個問題
最後一步好像不是一個完整的循環
這時候就需要一個計數器!
先輸出一次中心
然後count從1開始加
每輸出一次就count++
一直到count==n*n
break!!!!!!!!!
然後就結束啦~

真的真的真的沒辦法||沒頭緒再點,先自己想想看吧

↓程式碼鏈接↓

https://github.com/CalvinWan0101/APCS/blob/master/106%E5%B9%B43%E6%9C%884%E6%97%A5%E7%AC%AC3%E9%A1%8C-%E6%95%B8%E5%AD%97%E9%BE%8D%E6%8D%B2%E9%A2%A8.cpp

 
ZeroJudge Forum