[問題] ACM ICPC 2011 problem I

看板C_and_CPP (C/C++)作者 (Wesley)時間14年前 (2012/06/12 02:20), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) devC++ (語法是C) 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): http://icpc.baylor.edu/digital/icpc2011.pdf 題目是在這裡的problem I,不過我們需要output的資料除了步數之外 還需要紀錄人的路程.這題我們是用動態記憶體寫的(紀錄各個點擴張後覆蓋的 面積藉此判斷人要如何走),方向的判斷則是用正方形擴張法,但mummy座標如 果超過(100,100),會因為資料量過於龐大程式需要跑很久甚至當掉,想請問有 沒有修改這程式弊病的方法或是更好的寫法? 程式碼(Code):(請善用置底文網頁, 記得排版) http://ideone.com/hEj3E -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.118.232.57 ※ 編輯: wesley402 來自: 140.118.232.57 (06/12 02:23) ※ 編輯: wesley402 來自: 140.118.232.57 (06/12 02:32)

06/12 14:12, , 1F
06/12 14:12, 1F
文章代碼(AID): #1FrZRLKo (C_and_CPP)
文章代碼(AID): #1FrZRLKo (C_and_CPP)