[問題] ACM10285_滑雪場問題

看板C_and_CPP (C/C++)作者 (好想運動)時間14年前 (2011/11/05 12:04), 編輯推噓0(0016)
留言16則, 5人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) gcc 問題(Question): 請問我的程式碼何處未考慮周詳 餵入的資料(Input): 10 5 56 14 51 58 88 26 94 24 39 41 24 16 8 51 51 76 72 77 43 10 38 50 59 84 81 5 23 37 71 77 96 10 93 53 82 94 15 96 69 9 74 0 62 38 96 37 54 55 82 38 預期的正確結果(Expected Output): max=7 錯誤結果(Wrong Output): max=22 程式碼(Code):(請善用置底文網頁, 記得排版) http://pastie.org/2813509 補充說明(Supplement): 與原本題目稍微不同,input不加上滑雪場名稱 只是單純求max長度,一次也不餵入多個側資 麻煩大家替我看一下我的程式碼 已經除錯好幾天了,可是一直找不到。 麻煩高手了!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.164.22

11/05 12:08, , 1F
抱歉補上題目
11/05 12:08, 1F

11/05 12:18, , 3F
用debugger插flag當max==22中斷然後trace程式stack
11/05 12:18, 3F

11/05 12:21, , 4F
另外你遞迴返回的時候 k不需要再減回去嗎@@?
11/05 12:21, 4F

11/05 12:22, , 5F
最後這個array[x-1][y]+k>=max拿高度跟路徑比 實在不懂
11/05 12:22, 5F

11/05 12:26, , 6F
謝謝你的意見,我還不會使用debugger,k每次呼叫前有歸0
11/05 12:26, 6F

11/05 12:27, , 7F
最後那個似乎是我的問題所在!!
11/05 12:27, 7F

11/05 13:23, , 8F
當code進遞迴 line9進去遞迴完出來 line12也符合而遞迴
11/05 13:23, 8F

11/05 13:23, , 9F
這時候你的code有對k做歸零嗎
11/05 13:23, 9F

11/06 01:38, , 10F
debug很簡單就用printf輸出遞迴過程就可以知道了...
11/06 01:38, 10F

11/06 15:25, , 11F
可是我覺得VS的debug工具設計的還蠻好用的就是了XD
11/06 15:25, 11F

11/06 15:25, , 12F
雖然printf比較通用了點~
11/06 15:25, 12F

11/06 15:26, , 13F
不過原PO用gcc的話..看他喜歡printf還是gdb了
11/06 15:26, 13F

11/06 18:17, , 14F
這題不需遞迴吧。雖然應該也能過。
11/06 18:17, 14F

11/07 12:33, , 15F
樓上可否告知如何不用遞迴寫出這題
11/07 12:33, 15F

11/07 13:37, , 16F
資料結構改一下 應該可以?
11/07 13:37, 16F
文章代碼(AID): #1EjBN65n (C_and_CPP)
文章代碼(AID): #1EjBN65n (C_and_CPP)