Baekjoon 4396 지뢰 찾기 JAVA

4396번: 지뢰 찾기

문제

지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어가 진다. 지뢰가 없는 지점을 건드리면, 그곳의 상하좌우 혹은 대각선으로 인접한 8개의 칸에 지뢰가 몇 개 있는지 알려주는 0과 8 사이의 숫자가 나타난다. 완전히 플레이되지 않은 게임에서 일련의 동작이 아래에 나타나 있다.

  

여기서, n은 8이고, m은 10이며, 빈 칸은 숫자 0을 의미하고, 올라가 있는 칸은 아직 플레이되지 않은 위치이며, 별표 모양(*)과 닮은 그림은 지뢰를 의미한다. 맨 왼쪽의 그림은 일부만이 플레이된 게임을 나타낸다. 첫 번째 그림에서 두 번째 그림으로 오면서, 플레이어는 두 번의 이동을 시행해서, 두 번 다 안전한 곳을 골랐다. 세 번째 그림을 볼 때 플레이어는 운이 썩 좋지는 않았다. 지뢰가 있는 곳을 골라서 게임에서 졌다. 플레이어는 m개의 열리지 않은 칸을 남길 때까지 계속해서 안전한 곳을 고르면 이긴다. 그 m개의 칸은 반드시 지뢰이다.

당신이 할 일은 일부가 플레이된 게임의 정보를 읽어 해당하는 격자를 출력하는 것이다.

입력

첫 번째 줄에는 10보다 작거나 같은 양의 정수 n이 입력된다. 다음 n개의 줄은 지뢰의 위치를 나타낸다. 각각의 줄은 n개의 문자를 사용하여 한 행을 나타낸다. 온점(.)은 지뢰가 없는 지점이며 별표(*)는 지뢰가 있는 지점이다. 다음 n개의 줄에는 길이가 n인 문자열이 입력된다. 이미 열린 칸은 영소문자 x로, 열리지 않은 칸은 온점(.)으로 표시된다. 예제 입력은 문제 설명에서의 가운데 그림과 상응한다.

출력

출력은 각각의 위치가 정확하게 채워진 판을 표현해야 한다. 지뢰가 없으면서 열린 칸에는 0과 8 사이의 숫자가 있어야 한다. 지뢰가 있는 칸이 열렸다면 지뢰가 있는 모든 칸이 별표(*)로 표시되어야 한다. 다른 모든 지점은 온점(.)이어야 한다.

풀이

1. 지뢰가 포함된 모든 맵의 위치를 입력받는다.

2. 사용자가 선택하는 위치를 하나하나 입력받는다.

3. 입력을 받을 때 선택한 위치 ('X'로 입력되는 위치) 라면 그 위치로부터 (x-1, y-1) ~ (x+1, y+1) 범위를 검사한다.

4. 검사를 할때 선택한 위치가 지뢰의 위치라면 출력시 다른 지뢰의 위치도 출력해야 하기에 mine을 ture값으로 변경

5. 선택한 위치가 지뢰의 위치가 아니라면 3에서 검사한 범위안에 있는 지뢰의 갯수를 저장한다.

6. 출력시 지뢰를 선택했는지 확인을 하고, 지뢰에 대한 위치정보를 출력할지를 결정한다.

코드

import java.io.*;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int n= Integer.parseInt(br.readLine());
		char [][] map = new char [n+2][n+2], ans=new char[n+2][n+2];
		for(int i=1;i<=n;i++) {
			String str = br.readLine();
			for(int j=1;j<=n;j++) {
				map[i][j]=str.charAt(j-1);
				ans[i][j]='.';
			}
		}
		boolean mine=false;
		for(int i=1;i<=n;i++) {
			String str = br.readLine();
			for(int j=1;j<=n;j++)
				if(str.charAt(j-1)=='x') {
					if(map[i][j]=='*')
						mine=true;
					int cnt=0;
					for(int k=i-1;k<=i+1;k++)
						for(int l=j-1;l<=j+1;l++)
							if(map[k][l]=='*')
								cnt++;
					ans[i][j]=(char) (cnt+'0');
				}					
		}
		if(mine) {
			for(int i=1;i<=n;i++)
				for(int j=1;j<=n;j++)
					if(map[i][j]=='*')
						ans[i][j]='*';
		}
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=n;j++)
				sb.append(ans[i][j]);
			sb.append("\n");
		}
		System.out.println(sb.toString());
	}
}