글 읽기 - 예외 케이스 또는 잘못된 부분 지적좀 부탁드립니다.

rla6431078 2년 전 0

질문 게시판의 모든 TC에 잘 돌아가며

논리상으로 오류가 없는 것 같은데

어느 점이 잘못됐는지 못찾겠습니다.

반례 또는 잘못된 부분 지적좀 부탁드립니다.

#include <cstdio>
#include <iostream>
#include <cstring>

#define inf 987654321

using namespace std;

int dir[4][2] = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };
int n, m, result = inf;
char map[21][21];
pair<int, int> red;
pair<int, int> blue;
pair<int, int> goal;

void move(int ra, int rb, int ba, int bb, int count, int direction){
	if (direction != -inf){
		map[ra][rb] = 'R', map[ba][bb] = 'B';
		red.first = ra, red.second = rb, blue.first = ba, blue.second = bb;
		bool red_escape = false, blue_escape = false;
		if ((direction == 0 && rb>bb) || (direction == 1 && ra>ba) || (direction == 2 && rb<bb) || (direction == 3 && ra<ba)){
			while (map[ra + dir[direction][0]][rb + dir[direction][1]] != '#'&&map[ra + dir[direction][0]][rb + dir[direction][1]] != 'B'){
				ra += dir[direction][0], rb += dir[direction][1];
				if (map[ra][rb] == 'O')
					red_escape = true;
			}
			map[red.first][red.second] = '.';
			map[ra][rb] = 'R';
			while (map[ba + dir[direction][0]][bb + dir[direction][1]] != '#'&&map[ba + dir[direction][0]][bb + dir[direction][1]] != 'R'){
				ba += dir[direction][0], bb += dir[direction][1];
				if (map[ba][bb] == 'O')
					blue_escape = true;
			}
			map[blue.first][blue.second] = '.';
			map[ba][bb] = 'B';
		}
		else{
			while (map[ba + dir[direction][0]][bb + dir[direction][1]] != '#'&&map[ba + dir[direction][0]][bb + dir[direction][1]] != 'R'){
				ba += dir[direction][0], bb += dir[direction][1];
				if (map[ba][bb] == 'O')
					blue_escape = true;
			}
			map[blue.first][blue.second] = '.';
			map[ba][bb] = 'B';
			while (map[ra + dir[direction][0]][rb + dir[direction][1]] != '#'&&map[ra + dir[direction][0]][rb + dir[direction][1]] != 'B'){
				ra += dir[direction][0], rb += dir[direction][1];
				if (map[ra][rb] == 'O')
					red_escape = true;
			}
			map[red.first][red.second] = '.';
			map[ra][rb] = 'R';
		}

		map[ra][rb] = '.', map[ba][bb] = '.';
		if (red_escape || blue_escape){
			if (!blue_escape)
				result = result > count ? count : result;	
			map[goal.first][goal.second] = 'O';			
			return;
		}
	}
	if (count == 10)
		return;
	for (int i = 0; i < 4; i++){
		if (((!(ra + dir[i][0] == ba&&rb + dir[i][1] == bb) && map[ra + dir[i][0]][rb + dir[i][1]] != '#') || (!(ra == ba + dir[i][0] && rb == bb + dir[i][1]) && map[ba + dir[i][0]][bb + dir[i][1]] != '#')) && i != (direction + 2) % 4)
			move(ra, rb, ba, bb, count + 1, i);
	}
}


int main(){
	scanf("%d %d\n", &n, &m);
	for (int i = 1; i < n; i++){
		for (int j = 1; j < m; j++){
			scanf("%c", &map[i][j]);
			if (map[i][j] == '#' || map[i][j] == '.')
				continue;
			else if (map[i][j] == 'R')
				red.first = i, red.second = j;
			else if (map[i][j] == 'B')
				blue.first = i, blue.second = j;
			else if (map[i][j] == 'O')
				goal.first = i, goal.second = j;
		}
		scanf("%c\n", &map[i][m]);
	}
	for (int i = 1; i <= m; i++)
		scanf("%c", &map[n][i]);
	move(red.first, red.second, blue.first, blue.second, 0, -inf);
	result == inf ? printf("-1") : printf("%d", result);
}

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

문제

문제

출처

ACM-ICPC

예외 케이스 또는 잘못된 부분 지적좀 부탁드립니다.

rla6431078 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말