[问题] 把踩地雷的阵列以数字表示结果

楼主: 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