글 읽기 - 어느건 맞고 어느건 틀리고...도와주세요ㅠ

o3oppp 5년 전 0

예제에 나온것중에서 1번은 맞고,2번은 틀립니다..

그리구 올라온 반례들중에서 몇개는 맞고 몇개는 틀립니다...

우연인거 같기는한데..어느부분을 고치고 추가해야하는지를 모르겠네요ㅠ

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class start{
	int row;
	int col;

	public start(int row,int col) {
		this.col=col;
		this.row=row;
	}
}
public class Main {
	static boolean[][] visit;
	static Queue<start> q = new LinkedList<start>();
	static int[]x = {-1,1,0,0};
	static int[]y = {0,0,-1,1};

	public static void bfs(char[][] arr,int N,int M) {
		int count=1;
		int startX,startY;
		boolean check;
		while(true) {
			start s = q.poll();	
			check=false;
			if(visit[N-1][M-1]==true) {
				System.out.println(count);
				break;
			}				
			else {
				for(int i=0;i<4;i++) {
					startX = s.row+x[i];
					startY = s.col+y[i];
					if(0<=startX && startX<arr.length && 0<=startY && startY<arr[0].length) {
						if(arr[startX][startY]=='1' && visit[startX][startY]==false) {
							visit[startX][startY]=true;
							q.add(new start(startX,startY));
							check=true;
						}							
					}					
				}
				if(check)
					count++;			
			}			
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int M = Integer.parseInt(sc.next());
		char[][] arr = new char[N][M];
		String[] arr1 = new String[N];
		visit = new boolean[N][M];
		for(int i=0;i<arr1.length;i++) {
			arr1[i] = sc.next();
		}
		for(int i=0;i<N;i++) {
			for(int j=0,k=0;j<M;j++,k++) {
				arr[i][j]=arr1[i].charAt(k);				
			}
		}
		visit[0][0]=true;
		q.add(new start(0,0));//시작위치 q에 삽입
		bfs(arr,N,M);		
	}
}

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

문제

문제

출처

ICPC

어느건 맞고 어느건 틀리고...도와주세요ㅠ

o3oppp 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말