[考試] 單班計程去年期中考 (The Robot)

[wctaiwan (wctaiwan)]

http://pastebin.com/y3Um8rVJ

用測資測會過，中途試著把過程輸出看起來也沒什麼太大的問題，可是上傳到批改娘就會
執行時間或記憶體用量超過限制

有十分的強者願意伸出援手嗎？感激不盡

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.52.30
→ didiwu:TLE+1～囧
→ fei6409:指令數也許非常多但是沒有必要開陣列存下來
→ fei6409:或是讀取到不該讀取的陣列元素?
→ fei6409:噢先無視上面的話  我以為沒附code...
→ fei6409:假設地圖1000*1000則最多有10^6個障礙物 陣列太小了
→ fei6409:而且就算開起來後 搜尋是否是障礙物的方式太沒效率
→ fei6409:可以想想怎麼做能馬上知道某個點是否已經不能走了?
→ wctaiwan:ob 改成 [1000000][2] 後分數 2->7，第二部份我再想想吧
→ wctaiwan:謝謝真強者
→ wctaiwan:改用一個grid去放不能走的格子...九分，繼續de吧XD
※ 編輯: wctaiwan        來自: 114.36.52.30         (11/06 09:00)
→ wctaiwan:十分了，忘了初始化陣列 = =