글 읽기 - [C++] 틀렸다고 나오는데 어디서 틀렸는지 몰르겠어요..

namedaho 6년 전 0

혹시 어느 부분에서 틀린건지 알 수 있을까요?

비주얼 스튜디오에서는 예제 입력하면 오류없이 나옵니다..

감사합니다!

#include <iostream>
#include <string>
#include <queue>

using namespace std;

typedef struct {
	int rx;
	int ry;
	int bx;
	int by;
}coord;

int dx[] = { -1,0,1,0 };	//위,왼,아래,오
int dy[] = { 0,-1,0,1 };

int main()
{
	int N, M;
	char table[11][11];
	int visit[11][11] = { 0 };
	queue<coord> bfs;
	//queue<coord> bbfs;
	coord temp;
	coord O;
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> table[i][j];
			if (table[i][j] == 'R') {
				temp.rx = i;
				temp.ry = j;
				//rbfs.push(R);
			}
			else if (table[i][j] == 'B') {
				temp.bx = i;
				temp.by = j;
				//bbfs.push(B);
			}
			/*else if (table[i][j] == 'O') {
				O.x = i;
				O.y = j;
			}*/
		}
	}
	bfs.push(temp);
	visit[temp.rx][temp.ry] = 1;
	while (!bfs.empty()) {
		int rx = bfs.front().rx;
		int ry = bfs.front().ry;
		int bx = bfs.front().bx;
		int by = bfs.front().by;
		table[rx][ry] = '.';
		table[bx][by] = '.';
		//cout << " R: " << rx << " " << ry << " B: " << bx << " " << by << endl;
		for (int i = 0; i < 4; i++) {
			int nrx=rx, nry=ry, nbx=bx, nby=by;
			while (table[nrx + dx[i]][nry + dy[i]] != '#') {	//R 제일 끝으로 이동
				nrx += dx[i];
				nry += dy[i];
				if (table[nrx][nry] == 'O') break;
			}
			while (table[nbx + dx[i]][nby + dy[i]] != '#') {	//B 제일 끝으로 이동
				nbx += dx[i];
				nby += dy[i];
				if (table[nbx][nby] == 'O') break;
			}
			if (nrx == nbx&&nry == nby&&table[nbx][nby] != 'O') {	//움직인후 위치가 같다면
				if (i == 0) {
					if (bfs.front().rx < bfs.front().bx) nbx++;
					else nrx++;
				}
				else if (i == 1) {
					if (bfs.front().ry < bfs.front().by) nby++;
					else nry++;
				}
				else if (i == 2) {
					if (bfs.front().rx < bfs.front().bx) nrx--;
					else nbx--;
				}
				else {
					if (bfs.front().ry < bfs.front().by) nry--;
					else nby--;
				}
			}
			if (visit[nrx][nry] || table[nbx][nby] == 'O') continue;//R가 방문했거나 B가 O에 빠지면 넘김
			if (table[nrx][nry] == 'O') {	//R가 O에 빠지면 출력 후 끝
				cout << visit[bfs.front().rx][bfs.front().ry] << endl;
				return 0;
			}
			//cout << "after move " << visit[bfs.front().rx][bfs.front().ry] <<" dir "<<i<< " R: " << nrx << " " << nry << " B: " << nbx << " " << nby << endl;
			visit[nrx][nry] = visit[bfs.front().rx][bfs.front().ry] + 1;
			if (visit[nrx][nry] > 10)continue;
			bfs.push({ nrx,nry,nbx,nby });

		}


		bfs.pop();
	}

	cout << -1 << endl;
	//test
	/*cout << endl;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cout << table[i][j] << " ";
		}
		cout << endl;
	}*/
	return 0;
}

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

문제

문제

출처

ICPC

[C++] 틀렸다고 나오는데 어디서 틀렸는지 몰르겠어요..

namedaho 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말