글 읽기 - 100% 에서 틀립니다 ㅠㅠ

jennylee4517 4년 전 1

뭐가 원인인지 도저히 모르겠습니다... ㅠㅠ

원본문제에서 받은 테스트케이스도 모두 통과합니다.....

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

class Pair{
	int x;
	int y;
	Pair(int x, int y){
		this.x = x;
		this.y = y;
	}
}

class Main{
	
	static int ip(String s){ return Integer.parseInt(s); };
	
	static int[] dx = {1, -1, 0, 0};
	static int[] dy = {0, 0, 1, -1};
	
	static int r;
	static int c;
	static char[][] map;
	static boolean[][] check;
	static int sheep = 0;
	static int wolf = 0;
	
	static void bfs(int i, int j) {
		Queue<Pair> q = new LinkedList<Pair>();
		q.add(new Pair(i, j));
		int o = 0; // 현재 영역내의 양의 갯수를 저장 
		int v = 0; // 현재 영역내의 늑대의 갯수를 저장 
		
		boolean noArea = false; // 탈출 가능한 영역인지 표시
		
		while(!q.isEmpty()) {
			Pair p = q.remove();
			int x = p.x;
			int y = p.y;
			
			if(x == 0 || x == r-1 || y == 0 || y == c-1 ) {
				noArea = true; // 탈출 가능한 영역임
			}
            // 늑대 혹은 양인 경우 저장
			char obj = map[x][y];
			if(obj == 'v') {
				v++;
			}else if(obj == 'o') {
				o++;
			}
			
			for(int k = 0 ; k < 4 ; k++) {
				int nx = x + dx[k];
				int ny = y + dy[k];
				if(nx >= 0 && nx < r && ny >= 0 && ny < c) {
					if(check[nx][ny] == false && map[nx][ny] != '#') {
						check[nx][ny] = true;
						q.add(new Pair(nx, ny));
					}
				}
			}
		}
		
		if(noArea == false) { // 탈출 가능한 영역이 아니라면 
            // 양과 늑대의 갯수를 비교하여 살아남은 쪽은 전역변수에 저장한다 
			if(v >= o) {
				wolf += v;
			}else {
				sheep += o;
			}
		}
	}
	
     public static void main(String[] args) throws IOException{
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         StringTokenizer st = new StringTokenizer(br.readLine());
         r = ip(st.nextToken());
         c = ip(st.nextToken());
         map = new char[r][c];
         for(int i = 0 ; i < r ; i++) {
        	 String s = br.readLine();
        	 for(int j = 0 ; j < c ; j++) {
        		 map[i][j] = s.charAt(j);
        	 }
         }
         
         check = new boolean[r][c];
         
         for(int i = 0 ; i < r ; i++) {
        	 for(int j = 0 ; j < c ; j++) {
        		 if(check[i][j] == false && map[i][j] != '#') {
        			 check[i][j] = true;
        			 bfs(i, j);
        		 }
        	 }
         }
         
         System.out.println(sheep + " " + wolf);
         
     }
}

portableangel 4년 전 7

문제에 모호한 해석의 여지가 있는데, 저도 이번 재채점에서 틀렸습니다.

문제가 요구하는 바는, 주어진 맵에서 탈출하는 것을 아예 고려 안 해야 합니다.

즉, 주어진 맵 바깥 한 겹이 다 벽이라고 생각하고 코드를 작성하면 맞습니다.

데이터가 추가되기 전에는 아마 탈출 가능한 영역에 늑대와 양이 없었던 것 같은데, 이번에 추가된 것 같네요.

디스크립션에 쓸데없이 바깥으로 나가는 얘기가 써 있어서 헷갈리는데 고치면 좋겠어요.

jennylee4517 4년 전 0

아하, 그러면 울타리 영역에 속하지 않는부분도 공통영역으로 두고 양vs늑대 하란 얘기군요..! 감사합니다 !

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

문제

문제

출처

ICPC

100% 에서 틀립니다 ㅠㅠ

jennylee4517 4년 전 1

portableangel 4년 전 7

jennylee4517 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말