글 읽기 - 뭐가 잘못 된 건가요? ㅠㅠㅠㅠㅠㅠㅠ

le_effort 4년 전 0

진짜 도저히 모르겠어요 ....

제 코드중에 맞은 코드가 있는데

그거랑 별 차이가 없는거 같은데 이건 자꾸 틀렸다고 뜨는데

정말 답답합니다.... 도움좀 부탁드려요 ㅠㅠㅠㅠ

import java.io.*;
import java.util.*;
public class Main {
	static int r,c;
	static Character map[][];
	static boolean water_visited[][];
	static boolean docci_visited[][];
	static int water_time[][];
	static int docci_time[][];
	static int dest_x;
	static int dest_y;
	static Queue<Node> water = new LinkedList<>();
	static Queue<Node> docci = new LinkedList<>();
	static int dx[] = {0,0,1,-1};
	static int dy[] = {1,-1,0,0};
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] t = br.readLine().split(" ");
		r = Integer.parseInt(t[0]);
		c = Integer.parseInt(t[1]);
		
		map = new Character[r][c];
		water_visited = new boolean[r][c];
		docci_visited = new boolean[r][c];
		water_time = new int[r][c];
		docci_time = new int[r][c];
		
		
		for(int i=0; i<r; i++) {
			String tt = br.readLine();
			for(int j=0; j<c; j++) {
				map[i][j] =tt.charAt(j);
				if(map[i][j]=='S') {
					docci_visited[i][j]= true;
					docci.add(new Node(i,j));
				}
				if(map[i][j]=='*') {
					water_visited[i][j] = true;
					water.add(new Node(i,j));
				}
				if(map[i][j]=='D') {
					dest_x = i;
					dest_y= j;
				}
			}
		}
	
		water_bfs();
		docci_bfs();

	}
	public static void docci_bfs() {
		while(!docci.isEmpty()) {
			Node a = docci.poll();
			if(a.x==dest_x && a.y==dest_y) {
				System.out.println(docci_time[a.x][a.y]);
				return ;
			}
			for(int i=0; i<4; i++) {
				int nx = a.x+dx[i];
				int ny = a.y+dy[i];
				if(nx>=0 && ny>=0 && nx<r && ny<c) {
					if(!docci_visited[nx][ny] && map[nx][ny]!='*' && map[nx][ny]!='X') {
							if(docci_time[a.x][a.y]+1 < water_time[nx][ny] || water_time[nx][ny]==0) {
								docci_time[nx][ny] = docci_time[a.x][a.y]+1;
								docci_visited[nx][ny] = true;
								docci.add(new Node(nx,ny));
							}
					}
				}
			}
		}
		System.out.println("KAKATUS");
	}
	public static void water_bfs() {
		while(!water.isEmpty()) {
			Node a= water.poll();
			water_visited[a.x][a.y]= true; 
			for(int i=0; i<4; i++) {
				int nx = a.x+dx[i];
				int ny = a.y+dy[i];
				if(nx>=0 && ny>=0 && nx<r && ny<c) {
					if(!water_visited[nx][ny] && map[nx][ny]=='.') {
						water_time[nx][ny] = water_time[a.x][a.y]+1;
						water_visited[nx][ny] = true;
						water.add(new Node(nx,ny));
					}
				}
			}
		}
	}
}
class Node{
	int x,y;
	Node(int x, int y){
		this.x =x;
		this.y=y;
	}
}

durano 4년 전 0

KAKATUS -> KAKTUS

le_effort 4년 전 0

아...... ㅠㅠㅠㅠㅠ

감사합니다

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

문제

문제

출처

ICPC

뭐가 잘못 된 건가요? ㅠㅠㅠㅠㅠㅠㅠ

le_effort 4년 전 0

durano 4년 전 0

le_effort 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말