글 읽기 - [자바] 예제 2번째 , 3번째가 안되네요 ㅠㅠ

alstjdwo1601 3년 전 0

가로막히면 -1 나와야하는데 되는경우도 있고 아닌경우도있네용..

특정 지점 기준으로 4방향 확인할 때 0인 곳만 가서 맞게 푼거 같은데

어디가 이상한지 알려주실분 . ㅠㅠㅠ

import java.awt.Point;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
	static int map[][]; // 인접배열
	static boolean visited[][]; //방문체크

	//동서남북 방향 체크하는 배열
	static int[] dx = {1, -1, 0, 0};
	static int[] dy = {0, 0, 1, -1};
	static int row, col;

	// x,y좌표랑 날짜를 큐에 담기 위한 클래스
	static class Node{
		int x;
		int y;
		int date;

		Node(int _x, int _y, int _date){
			this.x = _x;
			this.y = _y;
			this.date = _date;
		}
	}

	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);

		row= sc.nextInt();
		col = sc.nextInt();

		map = new int [row][col];
		visited = new boolean [row][col];

		//기본 맵 세팅
		for(int i=0; i< row ; i++) {
			for(int j = 0 ; j < col; j++) {
				map[i][j] = sc.nextInt();
				visited[i][j] = false;
			}
		}
		bfs();
	}




	static void bfs() {
		Queue<Node> q = new LinkedList<>();
		int date = 0;

		// 토마토가 있는 좌표 찾아서 Queue에 넣기(여러개 있을 수 있으니까)
		for(int i=0; i<row; i++) {
			for(int j=0; j<col; j++) {
				if(map[i][j] == 1) 
					q.offer(new Node(i, j, 0));
			}
		}

		while(!q.isEmpty()) {
			Node node = q.poll();
			visited[node.x][node.y] = true;
			date = node.date;

			for(int i = 0 ; i < 4 ; i++) {
				//동서남북 체크할 변수
				int nx = node.x + dx[i];
				int ny = node.y + dy[i];

				//범위안에 있는데 0인애들은 1로 바꾸면서 다시 큐에 집어넣음
				if(nx>=0 && nx < row && ny>=0 && ny <col) {
					if(map[nx][ny]==0 && !visited[nx][ny]) {
						map[nx][ny] = 1;
						q.add(new Node(nx,ny, date+1));
					}
				}
			}
		}

		if(checkTomato())
			System.out.println(date);
		else 
			System.out.println(-1);
	}

	
	
	
	//map 확인해서 0이 있으면 false
	static boolean checkTomato() {
		for(int i = 0 ; i < row ; i ++) {
			for(int j = 0 ; j < col ; j++) {
				if(map[i][j] == 0)
					return false;
			}
		}
		return true;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[자바] 예제 2번째 , 3번째가 안되네요 ㅠㅠ

alstjdwo1601 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말