[問題] ACM ICPC 2011 problem I
開發平台(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
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章