글 읽기 - 왜 틀렸는지 모르겠습니다.

firenation 3년 전 0

테스트 케이스는 다 맞는데 돌리면 처음부터 틀렸다고 나옵니다. 왜 그러는 지 알려주시면 감사하겠습니다.

import java.util.*;
class Pair{
    int x;
    int y;
    Pair(int x, int y){
        this.x=x;
        this.y=y;
    }
}

public class Main{
	static int r,s;
	static String map[][];
	static int dx[]= {-1,1,0,0};
	static int dy[]= {0,0,1,-1};
	static int water[][];
	static int go[][];
	static int result;

	static void wbfs(String map[][], int r, int s, int water[][], Queue<Pair> q){
		while(!q.isEmpty()){
			Pair p=q.remove();
			int x=p.x;
			int y=p.y;
			for(int i=0; i<4; i++){
				int nx= x+dx[i];
				int ny= y+dy[i];
				if(nx>=0 && ny>=0 && nx<r && ny<s){
					if((map[nx][ny].equals(".") || map[nx][ny].equals("S")) &&water[nx][ny]==0){
						water[nx][ny]=water[x][y]+1;
						q.add(new Pair(nx,ny));
					}
				}
			}
		}
	}
	static void bfs(int water[][], int r, int s, String map[][], int x, int y, int go[][]){
		Queue<Pair> q2= new LinkedList<Pair>();
		q2.add(new Pair(x,y));
		go[x][y]=1;
		while(!q2.isEmpty()){
			Pair p2=q2.remove();
			x=p2.x;
			y=p2.y;
			for(int i=0; i<4; i++){
				int nx=x+dx[i];
				int ny=y+dy[i];
				if(nx>=0 && ny>=0 && nx<r && ny<s){
					if(map[nx][ny].equals(".") && (go[x][y]< water[nx][ny]-1 || water[nx][ny]==0) && go[nx][ny]==0){
							go[nx][ny]=go[x][y]+1;
							q2.add(new Pair(nx,ny));
						}
					else if(map[nx][ny].equals("D")){
						result=go[x][y];
						q2.isEmpty();
					}
				}
			}
		}
		
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		r=sc.nextInt();
		s=sc.nextInt();
		sc.nextLine();
		map= new String[r][s];
		water= new int[r][s];
		go=new int[r][s];
		for(int i=0; i<r; i++){
			String a=sc.nextLine();
			String[]b=a.split("");
			for(int j=0; j<s; j++){
				map[i][j]=b[j];
			}
		}
		Queue<Pair> q= new LinkedList<Pair>();
		for(int i=0; i<r; i++){
			for(int j=0; j<s; j++){
				if(map[i][j].equals("*")){
					water[i][j]=1;
					q.add(new Pair(i,j));
				}
			}
		}
		
		wbfs(map, r, s, water, q);
		
		result=0;
		for(int i=0; i<r; i++){
			for(int j=0; j<s; j++){
				if(map[i][j].equals("S")){
					bfs(water, r, s, map, i, j, go);
				}
			}
		}

		if(result==0){
			System.out.println("KAKTUS");
		}
		else{
			System.out.println(result);
		}
	}

}

sgchoi5 3년 전 0

COCI 문제는 대회에서 사용했었던 TC (Judge Data) 가 공개되어 있습니다.

잘 되는지 해보세요... http://gooddaytocode.blogspot....

firenation 3년 전 1

감사합니다. 오류 찾았네요 ㅎ

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

firenation 3년 전 0

sgchoi5 3년 전 0

firenation 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말