作者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