글 읽기 - 99%에서 틀렸다고 뜹니다. 고수님들 뭐가 문제일까요? 도와주십쇼ㅜㅜ

metalslug527 5년 전 0

코드에 주석을 달아놨습니다. 처음에 받은 빨강공과 파란공을 '.'으로 바꾸고, 두 공의 위치를 노드로하는 Balls 로 bfs합니다.

99퍼센트에서 틀렸습니다 뜨네요 ㅜㅜ

#include "pch.h"
#include <iostream>
#include <queue>
#include <algorithm>
#include <climits>

using namespace std;

char board[11][11];
bool checked[11][11];
//동 서 남 북
int dx[4] = { 1, -1, 0, 0 };
int dy[4] = { 0, 0, -1, 1 };
int hall_h, hall_w;

class Ball {
public:
	int h;
	int w;
	// 0 : red, 1: blue
	int color;
	int level;
	bool escape = false;

	Ball() {}
	Ball(int h, int w, int color, int level) :h(h), w(w), color(color), level(level) {}
};

class Balls {
public:
	Ball red;
	Ball blue;

	Balls() {}
	Balls(Ball red, Ball blue) :red(red), blue(blue) {}
};

Balls ballDrop(Ball x, Ball y, int i) {
	//먼저 떨어지는 공 : x, 나중에 떨어지는 공 : y
	while (board[x.h + dy[i]][x.w + dx[i]] == '.') {
		x.h += dy[i];
		x.w += dx[i];
	}
	if (board[x.h + dy[i]][x.w + dx[i]] == 'O') {
		x.h += dy[i];
		x.w += dx[i];
		x.escape = true;
	}
	x.level++;

	if (x.escape) {
		while (board[y.h + dy[i]][y.w + dx[i]] == '.') {
			y.h += dy[i];
			y.w += dx[i];
		}
		if (board[y.h + dy[i]][y.w + dx[i]] == 'O') {
			y.h += dy[i];
			y.w += dx[i];
			y.escape = true;
		}
	}
	else {
		while (board[y.h + dy[i]][y.w + dx[i]] == '.' && (y.h + dy[i] != x.h || y.w + dx[i] != x.w)) {
			y.h += dy[i];
			y.w += dx[i];
		}
		if (board[y.h + dy[i]][y.w + dx[i]] == 'O') {
			y.h += dy[i];
			y.w += dx[i];
			y.escape = true;
		}
	}
	y.level++;

	if (x.color == 0) {
		return Balls(x, y);
	}
	else {
		return Balls(y, x);
	}
}

int main() {
	int n, m;
	scanf("%d %d\n", &n, &m);

	Ball blue;
	Ball red;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (j == m - 1 && i != n-1) {
				scanf("%c\n", &board[i][j]);
			}
			else {
				scanf("%c", &board[i][j]);
			}
			
			if (board[i][j] == 'B') {
				blue = Ball(i, j, 1, 0);
				board[i][j] = '.';
			}
			if (board[i][j] == 'R') {
				red = Ball(i, j, 0, 0);
				board[i][j] = '.';
			}
			if (board[i][j] == 'O') {
				hall_h = i;
				hall_w = j;
			}
		}
	}
	queue<Balls> q;
	Balls box(red, blue);
	q.push(box);

	int ret;
	while (!q.empty()) {
		Balls b = q.front();
		q.pop();
		Ball red = b.red;
		Ball blue = b.blue;

		//종료조건 
		//10번 넘긴 경우
		if (red.level > 10 && blue.level > 10) {
			printf("-1");
			return 0;
		}

		//빨강이 무사히 먼저 탈출한 경우
		if (red.escape && !blue.escape) {
			printf("%d", red.level);
			return 0;
		}

		//파랑이 먼저 탈출한 경우
		if (!red.escape && blue.escape) {
			continue;
		}

		//동시에 탈출한 경우
		if (red.escape && blue.escape) {
			continue;
		}

		//둘 다 탈출하지 못한 경우 => 계속 진행
		Balls next;
		for (int i = 0; i < 4; i++) {
			switch (i) {
			case(0):
				if (red.h == blue.h) {
					if (red.w > blue.w) {
						next = ballDrop(red, blue, i);
					}
					else {
						next = ballDrop(blue, red, i);
					}
				}
				else {
					next = ballDrop(red, blue, i);
				}
				break;
			case(1):
				if (red.h == blue.h) {
					if (red.w > blue.w) {
						next = ballDrop(blue, red, i);
					}
					else {
						next = ballDrop(red, blue, i);
					}
				}
				else {
					next = ballDrop(red, blue, i);
				}
				break;
			case(2):
				if (red.w == blue.w) {
					if (red.h > blue.h) {
						next = ballDrop(blue, red, i);
					}
					else {
						next = ballDrop(red, blue, i);
					}
				}
				else {
					next = ballDrop(red, blue, i);
				}
				break;
			case(3):
				if (red.w == blue.w) {
					if (red.h > blue.h) {
						next = ballDrop(red, blue, i);
					}
					else {
						next = ballDrop(blue, red, i);
					}
				}
				else {
					next = ballDrop(red, blue, i);
				}
				break;
			}
			Ball next_red = next.red;
			Ball next_blue = next.blue;
			//두 구슬중 하나라도 움직이지 않은 경우는 건너뛴다.
			if (next_red.h == red.h && next_red.w == red.w && next_blue.h == blue.h && next_blue.w == blue.w) {
				continue;
			}
			q.push(next);
		}
	}
}

evenharder 5년 전 1

맨 마지막 예제에서 출력되는 게 없습니다. 다시 한 번 확인해보시는 게 좋을 것 같습니다.

3 10
##########
#.O....RB#
########## 

metalslug527 5년 전 0

감사드립니다~~~

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

문제

문제

출처

ICPC

99%에서 틀렸다고 뜹니다. 고수님들 뭐가 문제일까요? 도와주십쇼ㅜㅜ

metalslug527 5년 전 0

evenharder 5년 전 1

metalslug527 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말