[問題] 把踩地雷的陣列以數字表示結果

作者: bb7889 (9m)   2017-04-29 12:10:44
大家好 最近做到一題對我來說滿困擾的題目
雖然我做出來的答案 題庫跑case的結果是對的
但是還是覺得應該有更好的解法 所以上來問問看
(因為我沒修過演算法 所以覺得自己很土法煉鋼= =)
題目:
簡單來說 題目會給Input
第一行先表示這個踩地雷是nxn的陣列
接下來會給n行其中陣列的排序 有地雷就會寫1 沒有就是0
那output就是要印出每一格的周邊地雷數目
本身是地雷給X 不然就給數字 都沒有給-
ex.
1.
input:
4 4
0 0 0 0
0 1 0 0
0 0 0 0
0 0 0 1
output:
111-
1X1-
1121
作者: lazarus1121 (...)   2017-04-29 13:06:00
幫output打x的時候可以順便幫他四周8格+1,應該能省不少時間整張input掃完output就直接出來了
作者: gameking (GK草祭)   2017-04-29 13:09:00
你要更簡單其實用一維陣列就可以寫了 但是程式碼變簡單就表示你寫的時候想法會複雜很多 普法煉鋼程式反而易懂照一樓講的方法可行阿 你OUTPUT弄成INT陣列就好了反正地雷最多數字到8 你有地雷的地方就設成9 沒有就0整個INPUT掃完 OUTPUT的INT陣列完成再用一個迴圈判別數字來輸出就好了 沒有一定要STRING存每個單位檢查旁邊八格有無地雷 VS 有地雷的旁邊八格+1明顯後者快很多啊

Links booklink

Contact Us: admin [ a t ] ucptt.com