글 읽기 - 예시도 다 맞고 반례도 대부분 맞는거같는데 틀리네요 ㅠㅠ

subaksms 4년 전 0

어디부분이 틀린 건지 모르겠어요 ㅠㅠ 반례 좀 찾아주세요 올라와있는 반례는 대부분 해봤는데 어디서 틀린건지 모르겠네요

#include <iostream>
#include <queue>

using namespace std;

char map[11][11];
struct pot {
	int rx, ry, bx, by,count;
};
int n, m;
pot start;
const int dx[] = { -1, 1, 0 ,0 };
const int dy[] = { 0,0,-1,1 };

int bfs() {
	start.count = 0;
	int visited[10][10][10][10] = { 0, };
	queue<pot> q;
	q.push(start);
	visited[start.rx][start.ry][start.bx][start.by] = 1;
	int result = -1;
	while (!q.empty()) {
		pot cur = q.front();
		q.pop();
		if (cur.count > 10) { 
			break; 
		}
		if (map[cur.rx][cur.ry] == 'O' && map[cur.bx][cur.by] != 'O') {
			result = cur.count;
			break;
		}
		if (map[cur.rx][cur.ry] == 'O' && map[cur.bx][cur.by] == 'O') {
			continue;
		}
		for (int d = 0; d < 4; d++) {
			pot next;
			next.rx = cur.rx;
			next.ry = cur.ry;
			next.bx = cur.bx;
			next.by = cur.by;
			while (1) {
				if (map[next.rx + dx[d]][next.ry + dy[d]] != '#') {
					next.rx += dx[d];
					next.ry += dy[d];
				}
				if (map[next.rx][next.ry] == 'O') {
					break;
				}
				if (map[next.rx + dx[d]][next.ry + dy[d]] == '#') {
					break;
				}
			}
			while (1) {
				if (map[next.bx + dx[d]][next.by + dy[d]] != '#') {
					next.bx += dx[d];
					next.by += dy[d];
				}
				if (map[next.bx][next.by] == 'O') {
					break;
				}
				if (map[next.bx + dx[d]][next.by + dy[d]] == '#') {
					break;
				}
			}
			if (next.rx == next.bx && next.ry == next.by) {
				if (map[next.rx][next.ry] != 'O') {
					int distr = abs((next.rx - cur.rx) + (next.ry - cur.ry));
					int distb = abs((next.bx - cur.bx) + (next.by - cur.by));
					if (distr > distb) {
						next.rx -= dx[d];
						next.ry -= dy[d];
					}
					else {
						next.bx -= dx[d];
						next.by -= dy[d];
					}
				}
			}
			if (visited[next.ry][next.rx][next.by][next.bx] == 0) {
				visited[next.ry][next.rx][next.by][next.bx] = 1;
				next.count = cur.count + 1;
				q.push(next);
			}
		}
	}
	return result;
}

int main() {
	int ans = 0;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> map[i][j];
			if (map[i][j] == 'R') {
				start.rx = i;
				start.ry = j;
			}
			if (map[i][j] == 'B') {
				start.bx = i;
				start.by = j;
			}
		}
	}
	ans = bfs();
	cout << ans;
	return 0;
}

subaksms 4년 전 0

파란공만 구멍에 빠지는 경우를 고려하지 않았네요 ㅎㅎ 해결했습니다

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

문제

문제

출처

ICPC

예시도 다 맞고 반례도 대부분 맞는거같는데 틀리네요 ㅠㅠ

subaksms 4년 전 0

subaksms 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말