글 읽기 - 틀린 케이스좀 찾아주세요 ㅜㅜ

wiz9243 5년 전 0

마지막 제출했던 코드 어디가 틀린지 모르겠네요 ㅜ

djm03178 5년 전 0

질문글에 코드를 같이 올리는 게 기본이지만, 하다 못해 코드 공개 설정은 하셔야 답변을 하죠...

wiz9243 5년 전 0

죄송합니다 ㅎㅎ 깜빡했네요

#include<iostream>
#include<string>
#include<queue>
#include<stdio.h>
using namespace std;
struct coord {
	int x, y;
};
struct node {
	int R_x, R_y, B_x, B_y, dir, cnt;
};

queue<node> q;
coord dest;
string map[12];
int m, n, res = -1;

int move(coord& R, coord& B, int dir) {
	if ( dir == 0 ) {
		if ( R.x == B.x ) {
			if ( R.y < B.y ) {
				while ( map[B.x][B.y + 1] == '.' ) {
					B.y++;
					if ( B.x == dest.x && B.y == dest.y )return -1;
				}
				while ( R.y < B.y - 1 && map[R.x][R.y + 1] == '.' ) {
					R.y++;
					if ( R.x == dest.x && R.y == dest.y )return 1;
				}
			}
			else {
				int check = 0;
				while ( map[R.x][R.y + 1] == '.' ) {
					R.y++;
					if ( R.x == dest.x && R.y == dest.y )check = 1;
				}
				if ( check == 1 )R.y = 1000;
				while ( B.y < R.y - 1 && map[B.x][B.y + 1] == '.' ) {
					B.y++;
					if ( B.x == dest.x && B.y == dest.y )check = -1;
				}
				return check;
			}
		}
		else {
			while ( map[B.x][B.y + 1] == '.' ) {
				B.y++;
				if ( B.x == dest.x && B.y == dest.y )return -1;

			}while ( map[R.x][R.y + 1] == '.' ) {
				R.y++;
				if ( R.x == dest.x && R.y == dest.y )return 1;
			}
		}
	}
///////////////////////////////////////////////////////////////////////////////////////
	else if ( dir == 2 ) {
		if ( R.x == B.x ) {
			if ( B.y < R.y ) {
				while ( map[B.x][B.y - 1] == '.' ) {
					B.y--;
					if ( B.x == dest.x && B.y == dest.y )return -1;
				}
				while ( B.y + 1 < R.y && map[R.x][R.y - 1] == '.' ) {
					R.y--;
					if ( R.x == dest.x && R.y == dest.y )return 1;
				}
			}
			else {
				int check = 0;
				while ( map[R.x][R.y - 1] == '.' ) {
					R.y--;
					if ( R.x == dest.x && R.y == dest.y )check = 1;
				}
				if ( check == 1 )R.y = -1000;
				while ( R.y + 1 < B.y  && map[B.x][B.y - 1] == '.' ) {
					B.y--;
					if ( B.x == dest.x && B.y == dest.y )check = -1;
				}
				return check;
			}
		}
		else {
			while ( map[B.x][B.y - 1] == '.' ) {
				B.y--;
				if ( B.x == dest.x && B.y == dest.y )return -1;

			}while ( map[R.x][R.y - 1] == '.' ) {
				R.y--;
				if ( R.x == dest.x && R.y == dest.y )return 1;
			}
		}
	}
///////////////////////////////////////////////////////////////////////////////////////
	if ( dir == 1 ) {
		if ( R.y == B.y ) {
			if ( R.x < B.x ) {
				while ( map[B.x + 1][B.y] == '.' ) {
					B.x++;
					if ( B.x == dest.x && B.y == dest.y )return -1;
				}
				while ( R.x < B.x - 1 && map[R.x + 1][R.y] == '.' ) {
					R.x++;
					if ( R.x == dest.x && R.y == dest.y )return 1;
				}
			}
			else {
				int check = 0;
				while ( map[R.x + 1][R.y] == '.' ) {
					R.x++;
					if ( R.x == dest.x && R.y == dest.y )check = 1;
				}
				if ( check == 1 )R.y = 1000;
				while ( B.x < R.x - 1 && map[B.x + 1][B.y] == '.' ) {
					B.x++;
					if ( B.x == dest.x && B.y == dest.y )check = -1;
				}
				return check;
			}
		}
		else {
			while ( map[B.x + 1][B.y] == '.' ) {
				B.x++;
				if ( B.x == dest.x && B.y == dest.y )return -1;

			}while ( map[R.x + 1][R.y] == '.' ) {
				R.x++;
				if ( R.x == dest.x && R.y == dest.y )return 1;
			}
		}
	}
///////////////////////////////////////////////////////////////////////////////////////
	if ( dir == 3 ) {
		if ( R.y == B.y ) {
			if ( B.x < R.x ) {
				while ( map[B.x - 1][B.y] == '.' ) {
					B.x--;
					if ( B.x == dest.x && B.y == dest.y )return -1;
				}
				while ( B.x + 1 < R.x && map[R.x - 1][R.y] == '.' ) {
					R.x--;
					if ( R.x == dest.x && R.y == dest.y )return 1;
				}
			}
			else {
				int check = 0;
				while ( map[R.x - 1][R.y] == '.' ) {
					R.x--;
					if ( R.x == dest.x && R.y == dest.y )check = 1;
				}
				if ( check == 1 )R.x = -1000;
				while ( R.x + 1 < B.x && map[B.x - 1][B.y] == '.' ) {
					B.x--;
					if ( B.x == dest.x && B.y == dest.y )check = -1;
				}
				return check;
			}
		}
		else {
			while ( map[B.x - 1][B.y] == '.' ) {
				B.x--;
				if ( B.x == dest.x && B.y == dest.y )return -1;

			}while ( map[R.x - 1][R.y] == '.' ) {
				R.x--;
				if ( R.x == dest.x && R.y == dest.y )return 1;
			}
		}
	}
	return 0;
}

void bfs() {
	while ( !q.empty() ) {
		node now = q.front();
		q.pop();
		if ( now.cnt == 10 )goto here;
		for ( int i = 0; i < 4; i++ ) {
			if ( i == now.dir )continue;
			coord R = { now.R_x, now.R_y }, B = { now.B_x,now.B_y };
			int check = move(R, B, i);
			if ( check == -1 )continue;
			else if ( check == 1 ) {
				res = now.cnt + 1;
				goto here;
			}
			q.push({ R.x,R.y,B.x,B.y,i,now.cnt + 1 });
		}
	}
here:;
}

int main() {	
	cin >> m >> n;
	for ( int i = 0; i < m; i++ )cin >> map[i];

	coord r, b;
	for ( int i = 0; i < m; i++ )for ( int j = 0; j < n; j++ ) {
		if ( map[i][j] == 'R' )r = { i,j }, map[i][j] = '.';
		else if ( map[i][j] == 'B' )b = { i,j }, map[i][j] = '.';
		else if ( map[i][j] == 'O' )dest = { i,j }, map[i][j] = '.';
	}
	q.push({ r.x,r.y,b.x,b.y,-1,0 });
	bfs();
	cout << res;
}

djm03178 5년 전 0

랜덤 반례입니다.

5 5
#####
#B..#
#.R.#
#O.##
#####
output: 2
correct answer: -1

5 4
####
##B#
#R.#
#.O#
####
output: 2
correct answer: -1

5 4
####
#.##
#BR#
#O.#
####
output: 3
correct answer: -1

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

문제

문제

출처

ICPC

틀린 케이스좀 찾아주세요 ㅜㅜ

wiz9243 5년 전 0

djm03178 5년 전 0

wiz9243 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말