[Quiz] 지뢰찾기맵 만들기

요즘 Quiz 푸는거에 재미 들려 있다.

출처 : http://hello-world.co.kr/?q=node/93

난이도: 1 ( 정말 1인거냐.. 누가 책정한거냐 이거. 레벨 1이라서 풀었다가 넘 오래걸렸다 ㅠ)

문제설명: 지뢰찾기게임은 대부분의 운영체제에 기본게임으로 들어있다. 이 게임은 NxM칸의 맵에서 지뢰를 찾는것인데 지뢰가 아닌 격자들을 클릭하면 숫자힌트가 나타난다. 이 숫자는 해당칸에 인접한 지뢰의 수를 나타낸다. 이것을 가지고 지뢰의 위치를 추정할수 있는것이다.
우리는 지뢰찾기를 푸는것이 아닌 지뢰찾기의 답안을 만들것이다. 즉, 지뢰의 위치를 우리가 정하고 주위에 숫자를 입력해놓아야 한다. 이것이 완성된다면 지뢰찾기 게임을 만드는것은 시간 문제일 것이다.

조건사항: 

- 입력은 테스트케이스의 갯수없이 여러 테스트케이스가 연이어 주어진다.
- 테스트케이스 포맷
첫줄:지뢰찾기게임의 크기인 N행 M열을 나타내는 두 정수 N과 M이 주어진다.
다음 N줄 : 지뢰는 별(*)로 아닌것은 점(.)으로 N행 M열에 걸쳐주어진다.
- 테스트케이스에 0행0열 즉 "0 0" 이 입력되면 더 이상의 테스트케이스가 없음을 의미한다.
- 결과는 N행 M열에 걸친 지뢰찾기화면으로 숫자와 별(*)로 구성되야 한다.
- 각 테스트케이스별 결과는 빈줄로 구분한다.

예제: 

입력 :
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0

출력 :
*100
2210
1*10
1110

**100
33200
1*100

package helloworld.quiz;

import junit.framework.Assert;
import junit.framework.TestCase;

public class MineGame extends TestCase {
 private static String[][] mine;
 private static final String MINE = "*";

 // 배열 생성
 public void makeMine(int A, int B) {
  mine = new String[A][B];
 }

 // 배열에 값 넣기
 public void setMine(int index, String value) {
  for (int i = 0; i < value.length(); i++) {
   String mineChar = String.valueOf(value.charAt(i));
   if (MINE.equals(mineChar)) {
    mine[index][i] = "*";
   } else {
    mine[index][i] = "0";
   }
  }
 }

 // 숫자 증가
 public void calResult(int A, int B) {
  for (int i = 0; i < A; i++) {
   for (int j = 0; j < B; j++) {
    if (MINE.equals(mine[i][j])) {
     // 자기 보다 위에
     calValue(i - 1, j - 1);
     calValue(i - 1, j);
     calValue(i - 1, j + 1);

     // 자기 보다 아래
     calValue(i + 1, j - 1);
     calValue(i + 1, j);
     calValue(i + 1, j + 1);

     // 자기 오른쪽
     calValue(i, j - 1);
     // 자기 왼쪽
     calValue(i, j + 1);
    }

   }

  }

 }

 public void calValue(int A, int B) {
  if (A >= 0 && B >= 0 && mine.length > A && mine[A].length > B) {
   if (!MINE.equals(mine[A][B])) {
    mine[A][B] = String.valueOf(Integer.parseInt(mine[A][B]) + 1);
   }
  }
 }

 public void mineTest() {
  String b[] = new String[] { "4","4","*...", "....", ".*..", "....","3","5", "**...", ".....",".*...", "0", "0"};
  int index = 0;
  int A ;
  int B ;
  
  do {
   A = Integer.parseInt(b[index]);
   B = Integer.parseInt(b[index + 1]);
   makeMine(A, B);
   
   for (int i = 0; i < A; i++) {
    setMine(i, b[index + 2 + i]);
   }
   
   calResult(A, B);

   for (int i = 0; i < A; i++) {
    for (int j = 0; j < B; j++) {
     System.out.print(mine[i][j]);
    }
    System.out.println("");
   }
   System.out.println("");
  index = index + A + 2;
  } while(!"0".equals(b[index]));

 }
}