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