作者wctaiwan (wctaiwan)
看板b99902HW
標題[考試] 單班計程去年期中考 (The Robot)
時間Fri Nov 5 22:24:49 2010
http://pastebin.com/y3Um8rVJ
用測資測會過，中途試著把過程輸出看起來也沒什麼太大的問題，可是上傳到批改娘就會
執行時間或記憶體用量超過限制
有十分的強者願意伸出援手嗎？感激不盡
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.52.30
1F：→ didiwu:TLE+1～囧 11/05 23:09
2F：→ fei6409:指令數也許非常多但是沒有必要開陣列存下來 11/06 01:21
3F：→ fei6409:或是讀取到不該讀取的陣列元素? 11/06 01:21
4F：→ fei6409:噢先無視上面的話 我以為沒附code... 11/06 01:26
5F：→ fei6409:假設地圖1000*1000則最多有10^6個障礙物 陣列太小了 11/06 01:45
6F：→ fei6409:而且就算開起來後 搜尋是否是障礙物的方式太沒效率 11/06 01:46
7F：→ fei6409:可以想想怎麼做能馬上知道某個點是否已經不能走了? 11/06 02:15
8F：→ wctaiwan:ob 改成 [1000000][2] 後分數 2->7，第二部份我再想想吧 11/06 08:16
9F：→ wctaiwan:謝謝真強者 11/06 08:16
10F：→ wctaiwan:改用一個grid去放不能走的格子...九分，繼續de吧XD 11/06 08:59
※ 編輯: wctaiwan 來自: 114.36.52.30 (11/06 09:00)
11F：→ wctaiwan:十分了，忘了初始化陣列 = = 11/06 09:03