글 읽기 - 이클립스에선 답이 다 맞게 나오는데 채점은 틀려요ㅜㅜ

wjsduwlsw 5년 전 0

여러예제를 시험해 봤는데

이클립스에선 답이 다 맞게 나오는데

왜 채점만 하면 틀리게 나오는지 모르겠습니다. 도와주세요 ㅜㅜ

import java.util.*;

class Miro{

	int rowX,colY;
	int incX[] = {0,0,1,-1};
	int incY[] = {1,-1,0,0};
	Node[][] miro;

	class Node{
		int row,col;
		int data;
		boolean mark;
		LinkedList<Node> adj;
		// count 해야할때
		int level;
		// 이 문제의 특성
		boolean chance;

		Node(int row, int col){
			this.row = row;
			this.col = col;
			adj = new LinkedList<>();
		}
	}

	Miro(int row, int col){
		rowX = row;
		colY = col;
		miro = new Node[rowX][colY];
		for(int i=0; i<row; i++) {
			for(int j=0; j<col; j++) {
				miro[i][j] = new Node(i,j);
			}
		}

	}

	void addAdj(int x, int y) {
		Node k = miro[x][y];

		for(int i=0;i<4;i++) {
			int row = x + incX[i];
			int col = y + incY[i];
			if(0<=row&&row<rowX && 0<=col&&col<colY)
				k.adj.add(miro[row][col]);
		}
	}

	int bfs() {
		Queue<Node> q = new LinkedList<>();
		q.add(miro[0][0]);
		miro[0][0].level = 1;
		miro[0][0].mark = true;
		while(!q.isEmpty()) {
			Node cur = q.poll();
			if(cur.row==rowX-1 &&cur.col==colY-1)
				return cur.level;
			for(Node n : cur.adj) {
				if(n.mark == false) {
					n.level = cur.level+1;

					if(n.data==0) {
						if(cur.chance == true)
							n.chance=true;
						n.mark = true;
						q.add(n);
					}else if(cur.chance==false) {
						n.chance = true;
						n.mark = true;
						q.add(n);
					}
				}
			}
		}	
		return -1;
	}
}

public class Main {

	public static void main(String[] args) {

		Scanner scn = new Scanner(System.in);

		int row = scn.nextInt();
		int col = scn.nextInt();
		scn.nextLine();

		Miro m = new Miro(row,col);

		//입력
		for(int i=0; i<row; i++) {
			String num = scn.nextLine();
			for(int j=0; j<col; j++) {
				m.miro[i][j].data = (int)num.charAt(j)-48;		
				m.addAdj(i,j);
			}
		}
		System.out.println(m.bfs());
	}

}

djm03178 5년 전 1

https://www.acmicpc.net/board/...

hellogaon 5년 전 0

질문할 때의 공지사항에도 써 있듯이 질문 검색을 먼저 해서 자신에게 필요한 반례가 없는 지 확인해주시면 좋습니다!

다음부터는 꼭 질문 게시판 확인 부탁드려요! 질문 게시판에 있는 반례들로 예외를 찾았습니다.

https://www.acmicpc.net/board/...

여기 써있는 반례는 아래와 같습니다.

8 8
01000100
01010100
01010100
01010100
01010100
01010100
01010100
00010100
    
output : -1
correct answer : 29

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

문제

문제

출처

ICPC

이클립스에선 답이 다 맞게 나오는데 채점은 틀려요ㅜㅜ

wjsduwlsw 5년 전 0

djm03178 5년 전 1

hellogaon 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말