作者bb7889 (9m)
看板java
标题[问题] 把踩地雷的阵列以数字表示结果
时间Sat Apr 29 12:10:44 2017
大家好 最近做到一题对我来说满困扰的题目
虽然我做出来的答案 题库跑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
--1X
2.
input:
4 6
0 0 0 0 0 1
0 0 0 0 0 0
0 1 0 0 0 0
1 0 0 0 0 0
output:
----1X
111-11
2X1---
X21---
我的写法:
import java.util.Scanner;
public class mineSweeper {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int numX = sc.nextInt();
int numY = sc.nextInt();
sc.nextLine();
String[][] inputArray = new String[numX][];
String[][] outputArray = new String[numX][numY];
for(int i=0;i<numX;i++){
inputArray[i] = sc.nextLine().split(" ");
}
for(int j=0;j<numX;j++){
for(int k=0;k<numY;k++){
if(inputArray[j][k].equals("1")){
outputArray[j][k]="X";
}else{
int mineAround=0;
if(j>0 & k>0){
if(inputArray[j-1][k-1].equals("1")){
mineAround++;
}
}
if(j>0 ){
if(inputArray[j-1][k].equals("1")){
mineAround++;
}
}
if(j>0 & k+1<numY){
if(inputArray[j-1][k+1].equals("1")){
mineAround++;
}
}
if(k+1<numY ){
if(inputArray[j][k+1].equals("1")){
mineAround++;
}
}
if(j+1<numX & k+1<numY ){
if(inputArray[j+1][k+1].equals("1")){
mineAround++;
}
}
if(j+1<numX ){
if(inputArray[j+1][k].equals("1")){
mineAround++;
}
}
if(j+1<numX & k>0 ){
if(inputArray[j+1][k-1].equals("1")){
mineAround++;
}
}
if(k>0 ){
if(inputArray[j][k-1].equals("1")){
mineAround++;
}
}
if(mineAround==0){
outputArray[j][k]="-";
}else{
outputArray[j][k]=String.valueOf(mineAround);
}
}
}
}
for(int i=0;i<numX;i++){
for(int j=0;j<numY;j++){
System.out.print(outputArray[i][j]);
}
System.out.println();
}
}
sc.close();
}
}
----------------------------------(分隔线)--------------------------------
程式码是直接从IDE贴上在用手排的 有点乱不好意思
如果有其他不符合板规的地方 麻烦再跟我说一下 我会改
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.248.4.126
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/java/M.1493439046.A.C28.html
1F：推 lazarus1121: 帮output打x的时候可以顺便帮他四周8格+1，应该能省 04/29 13:06
2F：→ lazarus1121: 不少时间 04/29 13:06
3F：→ lazarus1121: 整张input扫完output就直接出来了 04/29 13:09
但是这还是要考虑到array index outofbound的问题
而且因为输出的是string 所以'-'也要另外处理的感觉
4F：→ gameking: 你要更简单其实用一维阵列就可以写了 但是程式码变简单 04/29 13:09
5F：→ gameking: 就表示你写的时候想法会复杂很多 普法炼钢程式反而易懂 04/29 13:09
恩..我了解程式码这样好看许多
我只是在想有没有厉害的演算法能够更聪明的做好
※ 编辑: bb7889 (140.119.121.6), 04/29/2017 13:31:32
6F：→ gameking: 照一楼讲的方法可行阿 你OUTPUT弄成INT阵列就好了 04/29 14:16
7F：→ gameking: 反正地雷最多数字到8 你有地雷的地方就设成9 没有就0 04/29 14:17
8F：→ gameking: 整个INPUT扫完 OUTPUT的INT阵列完成 04/29 14:17
9F：→ gameking: 再用一个回圈判别数字来输出就好了 没有一定要STRING存 04/29 14:18
10F：→ gameking: 每个单位检查旁边八格有无地雷 VS 有地雷的旁边八格+1 04/29 14:22
11F：→ gameking: 明显後者快很多啊 04/29 14:23