글 읽기 - 왜 틀린 걸까요..? [토마토 BFS] java

paperclip510 6년 전 0

이클립스로 컴파일할땐 문제가 없는데 제출하니 틀렸다고 나오네요

초기 조건 검사해주고 좌표는 x,y를 받는 객체로 받아서 큐에 넣었습니다. 도와주세영 흑

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	static Scanner scan = new Scanner(System.in);
	static int m, n;
	static int matrix[][];
	static boolean visiteCheck[][];
	static int cntDay = 0;
	static boolean finish;
	static int cntVisited = 0;
	static Queue<CursorDTO> queue;
	static CursorDTO dto;
	static int mx, my;
	static int[] cursorX = { 0, 0, -1, 1 };
	static int[] cursorY = { 1, -1, 0, 0 };

	public static void main(String[] args) {
		m = scan.nextInt();
		n = scan.nextInt();
		matrix = new int[n][m];
		visiteCheck = new boolean[n][m];
		queue = new LinkedList<CursorDTO>();

		// 배열받기
		makeMatrix();
		// 초기 조건 검사
		firstCheck();

		if (finish) {
			System.out.println(cntDay);
		} else {
			bfs_all(queue.peek());
			System.out.println(cntDay);
		}
	}

	static void makeMatrix() {
		matrix = new int[n][m];
		int input;

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				input = scan.nextInt();
				matrix[i][j] = input;
			}
		}
	}

	static void firstCheck() {
		int cntZero = 0;
		int cntOne = 0;
		int cntEmpty = 0;

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (matrix[i][j] == 0)
					cntZero++;
				if (matrix[i][j] == 1) {
					cntOne++;
					queue.offer(new CursorDTO(i, j));
					visiteCheck[i][j] = true;
					cntVisited++;
				}
				if (matrix[i][j] == -1) {
					cntEmpty++;
					visiteCheck[i][j] = true;
					cntVisited++;
				}
			}
		}
		if ((cntZero + cntEmpty) == m * n) {
			cntDay = -1;
			finish = true;
		}
		if ((cntOne + cntEmpty) == m * n) {
			cntDay = 0;
			finish = true;
		}
	}

	static void bfs_all(CursorDTO dto) {
		int needRecursion = queue.size();
		for (int i = 0; i < needRecursion; i++) {
			bfs(queue.peek());
		}
		if (!queue.isEmpty()) {
			if (cntVisited <= m * n) {
				cntDay += 1;
			}
			bfs_all(queue.peek());
		}
	}

	static void bfs(CursorDTO dto) {
		mx = dto.getX();
		my = dto.getY();
		int tempX = 0, tempY = 0;

		queue.poll();
		for (int i = 0; i < cursorX.length; i++) {
			tempX = mx + cursorX[i];
			tempY = my + cursorY[i];
			if (tempX >= 0 && tempY >= 0 && tempX < n && tempY < m && visiteCheck[tempX][tempY] == false) {
				visiteCheck[tempX][tempY] = true;
				cntVisited++;
				queue.offer(new CursorDTO(tempX, tempY));
			}
		}
	}

}

class CursorDTO {
	private int x;
	private int y;

	public CursorDTO() {
	}

	public CursorDTO(int x, int y) {
		super();
		this.x = x;
		this.y = y;
	}

	public int getX() {
		return x;
	}

	public void setX(int x) {
		this.x = x;
	}

	public int getY() {
		return y;
	}

	public void setY(int y) {
		this.y = y;
	}
}

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

문제

문제

출처

ICPC

왜 틀린 걸까요..? [토마토 BFS] java

paperclip510 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말