글 읽기 - 13460문제 어디가 틀린걸까요????

new5162 5년 전 0

예제 입력을 넣어보면 답이 다 제대로 나오는데 어느 부분이 틀렸을까요..????

#include <iostream>
#include <queue>
using namespace std;

struct Beads{
	int i, j, count, previous;
};

const int MAX = 10;
int di[4] = { -1, 0, 1, 0 }; //위 왼 아 오
int dj[4] = { 0, -1, 0, 1 }; 
char c[2] = { 'R', 'B' };
bool flag[2] = { false, false };
bool mv=false;
int ans = 0;
queue<Beads> q;
int n, m;
char board[MAX + 1][MAX + 1];


void bfs(Beads r, Beads b){
	int select = 0;
	Beads beads[2];
	Beads temp[2];
	beads[0] = r;
	beads[1] = b;
	q.push(r);
	q.push(b);
	while (!q.empty()){

		beads[0] = q.front();
		temp[0] = beads[0];
		q.pop();
		beads[1] = q.front();
		temp[1] = beads[1];
		q.pop();
		temp[0].count++; //카운터 1증가
		if (temp[0].count > 10){
			ans = -1;
			return;
		}
		char map[MAX + 1][MAX + 1];
		for (int i = 0; i < 4; i++){

			for (int x = 0; x < n; x++){    //map 초기화
				for (int y = 0; y < m; y++){
					map[x][y] = board[x][y];
					//cout << map[x][y] << " ";
				}
				//cout << "\n";
			}
			beads[0] = temp[0];  //원상 복구
			beads[1] = temp[1];
			map[temp[0].i][temp[0].j] = 'R';
			map[temp[1].i][temp[1].j] = 'B';


			if (beads[0].previous == i){
				continue; //이전 방향은 탐색안해도됨
			}
			//i==3 이면 rj,bj 둘중 큰값이 먼저, 1이면 작은값이 먼저 
			if ((i == 0 && beads[0].i > beads[1].i) //위로 갈땐 i값이 작은쪽이 먼저 움직임
				|| (i == 3 && beads[0].j < beads[1].j)){ //오른쪽으로 갈땐 j값이 큰쪽이 먼저 움직임
				select = 1;
			}
			else //나머진 반대
				select = 0;
			if (map[beads[select].i + di[i]][beads[select].j + dj[i]] == 'O'){ //바로 앞이 출구냐?
				flag[select] = true;
			}
			if (map[beads[select].i + di[i]][beads[select].j + dj[i]] == '.'){ //R이 먼저 움직인다고 치면, 움직일 수 있을때
				map[beads[select].i][beads[select].j] = '.';  //일단 맵상에서 R을 지우고 .으로 바꿈

				while (map[beads[select].i + di[i]][beads[select].j + dj[i]] == '.'){ //다음 공간이 .이면
					mv = true;
					beads[select].i += di[i];
					beads[select].j += dj[i];
					if (map[beads[select].i + di[i]][beads[select].j + dj[i]] == 'O'){ //R이 가다가 탈출구를 만나면
						flag[select] = true;
					}
				}
				if (flag[select] == false){   //맵 동기화
					map[beads[select].i][beads[select].j] = c[select];
				}
			}

			if (select == 0)
				select = 1;
			else
				select = 0;
			

			//R이 움직이거나 못움직이고, B도 움직일 수 있으면
			map[beads[select].i][beads[select].j] = '.';  //일단 맵상에서 B을 지우고 .으로 바꿈
			if (map[beads[select].i + di[i]][beads[select].j + dj[i]] == 'O'){ //바로 앞이 출구냐?
				flag[select] = true;
			}
			if (map[beads[select].i + di[i]][beads[select].j + dj[i]] == '.'){
				while (map[beads[select].i + di[i]][beads[select].j + dj[i]] == '.'){
					mv = true;
					beads[select].i += di[i];
					beads[select].j += dj[i];
					if (map[beads[select].i + di[i]][beads[select].j + dj[i]] == 'O'){ //B도 가다가 탈출구를 만나면
						flag[select] = true;
					}
				}
				if (flag[select] == false){ //B의 위치 맵에 동기화
					map[beads[select].i][beads[select].j] = c[select];
				}
			}
			
			
			
			if (flag[0] == true && flag[1] == false){  //flag[0]은 R , flag[1]은 B
				ans = beads[0].count;
				return;
			}
			
			if (flag[1] == false && mv == true){
				if (i == 0)
					beads[0].previous = 2; //이전 방향 저장 왼으로 가면 오른쪽으로 가면안됨
				else if (i == 1)
					beads[0].previous = 3;
				else if (i == 2)
					beads[0].previous = 0;
				else
					beads[0].previous = 1; 
				q.push(beads[0]);
				q.push(beads[1]);

			}
			flag[0] = false;
			flag[1] = false;
			mv = false;
		}
	}
	ans = -1;
}



int main()
{
	Beads beads2[2];
	
	cin >> n >> m;
	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++){
			cin >> board[i][j];
			if (board[i][j] == 'R'){   //beads[0]은 R구슬
				board[i][j] = '.'; // 초기 맵 설정
				beads2[0].i = i;
				beads2[0].j = j;
			}
			else if (board[i][j] == 'B'){  //beads[1]은 B구슬
				board[i][j] = '.';
				beads2[1].i = i;
				beads2[1].j = j;
			}
		}
	}
	
	beads2[0].count = 0;
	beads2[1].count = 0;
	beads2[0].previous = -1;
	beads2[1].previous = -1;

	bfs(beads2[0],beads2[1]);
	cout << ans;

}

djm03178 5년 전 0

질문 게시판의 여러 질문들에 제가 예시를 수십 개 만들어놨습니다. 하나도 빠짐없이 전부 답이 나오나요?

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

문제

문제

출처

ICPC

13460문제 어디가 틀린걸까요????

new5162 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말