글 읽기 - 13459번 오류좀 찾아주세요 ㅜ

vndn6832 3년 전 0

문제에 나와있는 예제 케이스 다 통과하고, 질문 게시판에 있는 반례들도 통과하는데... 왜 50%에서 실패라고 뜰까요?ㅜ

#include<iostream>
#include<queue>
using namespace std;
int n, m;
char map[10][10];
char map2[10][10];
int redX, redY;
int blueX, blueY;
int zeroX, zeroY;
int dx[4] = { -1,0,1,0 };
int dy[4] = { 0,1,0,-1 };
bool visited[10][10][10][10];//방문
struct ball{
	int rx;
	int ry;
	int bx;
	int by;
	ball(int a, int b, int c, int d) {
		rx = a;
		ry = b;
		bx = c;
		by = d;
	}

};
bool success = false;
void bfs() {
	queue<ball> pos;
	pos.push(ball(redX,redY,blueX,blueY));
	int cnt = 0;
	//cout << "zero " << zeroX << "," << zeroY << endl;
	while (!pos.empty()) {
		int size = pos.size();
		cnt++;
		if (cnt > 10) break; //10번 이하로 이동
	    
		while (size--) { //*이동횟수 구해야 하니깐
			int rx = pos.front().rx;
			int ry = pos.front().ry;
			int bx = pos.front().bx;
			int by = pos.front().by;

			pos.pop();

			/*
			cout << rx << "," << ry << ": " << success << endl;
			cout << bx << "," << by << ": " << success << endl;
			cout << endl;
			*/
			if (rx == zeroX && ry == zeroY ) {
				success = true;
				return;
			}
			
			for (int i = 0; i < 4; i++) {
				
				int Nrx = rx;
				int Nry = ry;
				int Nbx = bx;
				int Nby = by;
				while (1) {
					
					if (map[Nrx][Nry] == '#') {
						Nrx -= dx[i];
						Nry -= dy[i];
						break;
					}
					if (map[Nrx][Nry] == 'O') {
						break;
					}
					Nrx += dx[i];
					Nry += dy[i];
				}

				while (1) {
					if (map[Nbx][Nby] == '#') {
						Nbx -= dx[i];
						Nby -= dy[i];
						break;
					}
					if (map[Nbx][Nby] == 'O') {
						break;
					}
					Nbx += dx[i];
					Nby += dy[i];
				}
				if (Nbx == zeroX && Nby == zeroY) {
					success = false;
					continue; //*추가
				}
				if (Nrx == Nbx && Nry == Nby) {
					if (i == 0) {//왼
						if (bx > rx)
							Nrx++;
						else
							Nbx++;
					}
					else if (i == 1) {//위
						if (by > ry)
							Nry--;
						else
							Nby--;
					}
					else if (i == 2) {//오른
						if (bx > rx)
							Nrx--;
						else
							Nbx--;
					}
					else {//아래
						if (by > ry)
							Nby++;
						else
							Nry++;
					}
				}

				
				

				if (visited[Nrx][Nry][Nbx][Nby] != true) {
					visited[Nrx][Nry][Nbx][Nby] = true;
					/*
					cout << Nrx << "," << Nry << ": " << success<< endl;
					cout << Nbx << "," << Nby << ": " << success << endl;
					cout << endl;
						*/
					pos.push(ball(Nrx, Nry, Nbx, Nby));
				}

			}

		}
	}

}
int main() {
	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') {
				redX = i;
				redY = j;
			}
			if (map[i][j] == 'B') {
				blueX = i;
				blueY = j;
			}
			if (map[i][j] == 'O') {
				zeroX = i;
				zeroY = j;
			}
		}
	}

	bfs();

	if (success == false) {
		cout << 0 << endl;
	}
	else {
		cout << 1 << endl;
	}
}

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

문제

문제

출처

ICPC

13459번 오류좀 찾아주세요 ㅜ

vndn6832 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말