作者Natsutaka (夏宇)
看板b98902HW
标题[计程] TestGirl第27题
时间Wed Nov 18 19:03:26 2009
2007 Midterm Maze ( score: 15 )
题目如下:
http://palcourse.csie.ntu.edu.tw/testgirl/problem/c2007/midterm/p3.htm
我的解法如下:
http://homepage.ntu.edu.tw/~b94202058/test27.c
我大致的想法是:
在阵列maze(迷宫)以外另开一个阵列path
path[ i ][ j ] == 1 代表 (i,j) 这一点和 P2 之间有道路连接
path[ i ][ j ] == 0 代表 (i,j) 这一点和 P2 之间没有道路连接
path[ i ][ j ] == -1 代表 (i,j) 这一点和 P2 之间可连通与否 有待确定
问题在於通不过第15笔测资:
第 15 次试验：你的程式当掉了！>"< 原因：使用到不该用的记忆体
没有通过试验。:(
所以想请问我的code有什麽潜在的问题
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.4.234
1F：推 jimmyken793:阵列太小？ 11/18 19:20
2F：→ jimmyken793:或写到不该写的 11/18 19:20
3F：→ Natsutaka:我又看了一下code 看不出来有jimmy大说的问题 11/18 19:28
4F：→ Natsutaka:另外我又把原来的code上传了一次 11/18 19:30
5F：→ Natsutaka:这次执行时间有点久 11/18 19:30
6F：→ Natsutaka:系统也告诉我 "执行时间或记忆体用量超过限制" 11/18 19:30
7F：→ Natsutaka:喔 其实我这次上传的code改了一个小地方 11/18 19:33
8F：→ Natsutaka:就是把maze和path的小大改成 51x51 11/18 19:34
9F：推 jimmyken793:那很重要＝ ＝ 11/19 23:28
10F：推 jimmyken793:这写法有点暴力 用recursive function都比较快吧 11/19 23:35
11F：→ Natsutaka:已解决 感谢 11/22 18:00