[ＡCM] Q825 DP解法 WA

[x000032001 (某數..失業中)]

        ( *[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
推 ericinttu:請問WA是什麼?
→ hilorrk:Wrong Answer
推 nowar100:Wrong Answer
→ nowar100:這麼巧 XD
→ hilorrk:XDDD
推 holymars:邏輯錯啦　為什麼x==0 || y==0時data[i][j]會是1
→ holymars:只有data[0][0]先填1吧　其他都要用算的　你不能保證
→ holymars:會不會有i==0 或 j==0的路口被block
→ ericinttu:不知道它題目輸入的條件是啥?
推 zerodevil:"接下來的W列代表這W條東西向道路，每列的第一個數為這
→ zerodevil:是第幾條東西向道路"
→ zerodevil:不要忽略這個數字 他input不一定照順序給
感謝!原來是這個問題 一直被forum測資誤導 沒有考慮到
用這組code在ZJ跟UVa都AC了http://codepad.org/MXfwugaW
整理後code也只剩下50行 原本的寫法寫了8X行orz
※ 編輯: x000032001      來自: 123.240.38.196       (09/10 18:32)
→ loveme00835:第一次看到 (cin >> w >> n).get(); 這用法 =  =|||