[ＡCM] Q825 DP解 已解決

看板C_and_CPP作者 (某數..失業中)時間15年前 (2010/09/09 22:35), 編輯推噓4(4推 0噓 9→)
留言13則, 6人參與, 最新討論串1/1
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式，文章條理清楚即可 ) 題號： Q825 walking on the safe side 遇到的問題： 持續的WA 我想可能是溢位? 有問題的code： (請善用置底文的標色功能) http://paste.plurk.com/show/303544/ 補充說明： 可能寫的稍微繁複 還請大家幫我看看到底死在哪 該不會要玩大數吧這個orz 我用的解法是p[i][j] = p[i-1][j] + p[i][j-1]. 搭上以0紀錄障礙 然後再條件判斷是否要加 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.240.38.196
推
09/09 22:48, , 1F
請問WA是什麼?
09/09 22:48, 1F
→
09/09 22:51, , 2F
Wrong Answer
09/09 22:51, 2F
推
09/09 22:51, , 3F
Wrong Answer
09/09 22:51, 3F
→
09/09 22:52, , 4F
這麼巧 XD
09/09 22:52, 4F
→
09/09 22:53, , 5F
XDDD
09/09 22:53, 5F
推
09/09 23:23, , 6F
邏輯錯啦　為什麼x==0 || y==0時data[i][j]會是1
09/09 23:23, 6F
→
09/09 23:24, , 7F
只有data[0][0]先填1吧　其他都要用算的　你不能保證
09/09 23:24, 7F
→
09/09 23:24, , 8F
會不會有i==0 或 j==0的路口被block
09/09 23:24, 8F
→
09/10 15:06, , 9F
不知道它題目輸入的條件是啥?
09/10 15:06, 9F
推
09/10 15:54, , 10F
"接下來的W列代表這W條東西向道路，每列的第一個數為這
09/10 15:54, 10F
→
09/10 15:55, , 11F
是第幾條東西向道路"
09/10 15:55, 11F
→
09/10 15:55, , 12F
不要忽略這個數字 他input不一定照順序給
09/10 15:55, 12F
感謝!原來是這個問題 一直被forum測資誤導 沒有考慮到 用這組code在ZJ跟UVa都AC了http://codepad.org/MXfwugaW 整理後code也只剩下50行 原本的寫法寫了8X行orz ※ 編輯: x000032001 來自: 123.240.38.196 (09/10 18:32)
→
09/10 23:08, , 13F
第一次看到 (cin >> w >> n).get(); 這用法 = =|||
09/10 23:08, 13F
‣ 更多 x000032001 的文章
文章代碼(AID): #1CYF2Vpr (C_and_CPP)