글 읽기 - 반례좀 찾아주세요 ㅜㅜ

syc9278 5년 전 0

게시판에 있는 케이스 모두 통과했는데 틀렸습니다라고 나와요 ㅜㅜ

import java.util.*;
public class Main {

	static int N;
	static int M;

	static char[][] map;
	static int[][][][] visit; //지나간 자리
	
	static int[] dx = {0,1,0,-1};
	static int[] dy = {1,0,-1,0};

	static int result;

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc= new Scanner(System.in);

		N=sc.nextInt();
		M=sc.nextInt();
		String st;
		int rx=0,ry=0,bx=0,by = 0;

		map = new char[N][M];
		visit = new int[N][M][N][M];
	
		for(int i =0; i <N;i++) {
			st=sc.next();	
			for(int j = 0; j<M;j++) {
				map[i][j]=st.charAt(j);
				if(map[i][j] == 'R') {
					rx= i ; ry= j;
					
					map[i][j] = '.';
				}
				if(map[i][j] == 'B') {
					bx=i;by=j;
					map[i][j] = '.';
				}
			}
		}
		
		visit[rx][ry][bx][by] =1;
		search(rx,ry,bx,by);
		
		
		System.out.println(result);


	}public static void search(int rx,int ry,int bx,int by) {
		Queue<bpos> bq = new LinkedList<bpos>();
		bq.add(new bpos( rx,ry,bx,by));

		while(!bq.isEmpty()) {
			bpos p = bq.poll();
			

			for(int i = 0; i<4; i++) {
				boolean flag = true;
				int rt = 0; int bt=0; //빨간공,파란공이 몇번의 while 문이 실행되는지 카운트
				int nrx = p.rx, nry = p.ry, nbx = p.bx, nby = p.by;
				while(true) {
					nrx += dx[i];
					nry += dy[i];
					rt++;
					if(map[nrx][nry] == '#') { //벽
						nrx -=dx[i];
						nry -=dy[i];
						rt--;
						break;
					}
					if(map[nrx][nry] == 'O') { //구멍
						break;
					}
				}while(true) {
					nbx+=dx[i];
					nby+=dy[i];
					bt++;
					if(map[nbx][nby] =='#') {
						nbx -=dx[i];
						nby -=dy[i];
						bt--;
						break;
					}
					if(map[nbx][nby] == 'O') {
						break;
					}
				}
				if(nrx==nbx&&nry==nby) { //만약 파란공과 빨간공이 같은위치
					if(map[nrx][nry] == 'O') { //둘다 궁멍에빠지면 
						result = -1; 
						flag = false;//flag를 false
						
					
					}else if(rt>bt) { //빨간공이 현위치까지 더오래걸릴경우 빨간공이 파란공뒤
						nrx-=dx[i];
						nry-=dy[i];
					}else if(rt<bt) {// 파란공이 더오래 빨간공 뒤
						nbx-=dx[i];
						nby-=dy[i];
					}
				}else if(map[nrx][nry] == 'O') { //빨간공만 구멍에 들어갔을경우
				result = visit[p.rx][p.ry][p.bx][p.by]; 
					return;
				}else if(map[nbx][nby] == 'O') {
					result = -1;
					flag = false;
				}
				if(visit[nrx][nry][nbx][nby] == 0 && flag) {
					visit[nrx][nry][nbx][nby] =visit[p.rx][p.ry][p.bx][p.by]+1;
					
					if(visit[nrx][nry][nbx][nby]>11) {
						result = -1;
						return;
					}
					bq.add(new bpos(nrx,nry,nbx,nby));
				}
			}
		}
		result = -1;
	}
	
}class bpos{
	int rx,ry,bx,by;
	bpos(int rx,int ry,int bx,int by){
		this.rx =rx;
		this.ry =ry;
		this.bx =bx;
		this.by =by;

	}
}

bhs9158 5년 전 2

블로그에 TC 100개를 만들어서 올려봤습니다.(여기에 직접 복붙하려니까 줄바꿈이 잘 안먹더라구요..)

https://boohyunsik.github.io/e...

참고해보시면 좋을 것 같습니다^^

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅜㅜ

syc9278 5년 전 0

bhs9158 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말