글 읽기 - 13460. 째로탈출2(C++) // 틀린 케이스를 못찾겠어요 ㅠㅠㅠ

woong611 6년 전 0

13460. 째로탈출2(C++) // 틀린 케이스를 못찾겠어요 ㅠㅠㅠ 도와주세요!!ㅠㅠ
#include <iostream>
#include <vector>
using namespace std;

struct element
{
	int r;
	int c;
};
int N, M;
int dx[4] = { 1, 0, -1, 0 };
int dy[4] = { 0, 1, 0, -1 };
int re = 100;



bool movingGo(vector<vector<char> >& _map, int _dir, element& _R, element& _B) {
	//_dir 방향 0, 1, 2, 3 : 우, 하, 좌, 상


	bool re = false;;
	if (_dir == 0) {
		//우
		if (_R.r == _B.r && _R.c < _B.c) {
			//같은 행에 있고, B가 오른 쪽에 있다면
			while ((_map[_B.r][_B.c + 1] != '#' && _map[_B.r][_B.c + 1] != 'R')) {
				if (_map[_B.r][_B.c + 1] == 'O') {
					return false;
				}
				else {
					swap(_map[_B.r][_B.c], _map[_B.r][_B.c + 1]);
					_B.c++;
				}
			}

			while ((_map[_R.r][_R.c + 1] != '#' && _map[_R.r][_R.c + 1] != 'B')) {
				if (_map[_R.r][_R.c + 1] == 'O') {
					_map[_R.r][_R.c] = '.';
					re = true;
					break;
				}
				else {
					swap(_map[_R.r][_R.c], _map[_R.r][_R.c + 1]);
					_R.c++;
				}

			}
		}
		else {

			//_R먼저 출발
			while (_map[_R.r][_R.c + 1] != '#' && _map[_R.r][_R.c + 1] != 'B') {
				if (_map[_R.r][_R.c + 1] == 'O') {
					_map[_R.r][_R.c] = '.';
					re = true;
					break;
				}
				else {
					swap(_map[_R.r][_R.c], _map[_R.r][_R.c + 1]);
					_R.c++;
				}
			}

			while (_map[_B.r][_B.c + 1] != '#' && _map[_B.r][_B.c + 1] != 'R') {
				if (_map[_B.r][_B.c + 1] == 'O') {
					return -1;
				}
				else {
					//swap(_map[_B.r][_B.c], _map[_B.r][_B.c + 1]);
					_B.c++;
				}
			}


		}//
	}
	else if (_dir == 1) {
		//하
		if (_R.c == _B.c && _R.r < _B.r) {
			//같은 행에 있고, R이가 위에 있다면

			while (_map[_B.r + 1][_B.c] != '#' && _map[_B.r + 1][_B.c] != 'R') {
				if (_map[_B.r + 1][_B.c] == 'O') {
					return false;
				}
				else {
					swap(_map[_B.r][_B.c], _map[_B.r + 1][_B.c]);
					_B.r++;
				}
			}

			while (_map[_R.r + 1][_R.c] != '#' && _map[_R.r + 1][_R.c] != 'B') {
				if (_map[_R.r + 1][_R.c] == 'O') {
					_map[_R.r][_R.c] = '.';
					re = true;
					break;
				}
				else {
					swap(_map[_R.r + 1][_R.c], _map[_R.r][_R.c]);
					_R.r++;
				}
			}


		}
		else {
			//_R먼저 출발
			while (_map[_R.r + 1][_R.c] != '#' && _map[_R.r + 1][_R.c] != 'B') {
				if (_map[_R.r + 1][_R.c] == 'O') {
					re = true;
					_map[_R.r][_R.c] = '.';
					break;
				}
				else {
					swap(_map[_R.r][_R.c], _map[_R.r + 1][_R.c]);
					_R.r++;
				}
			}

			while (_map[_B.r + 1][_B.c] != '#' && _map[_B.r + 1][_B.c] != 'R') {
				if (_map[_B.r + 1][_B.c] == 'O') {
					return false;
				}
				else {
					swap(_map[_B.r][_B.c], _map[_B.r + 1][_B.c]);
					_B.r++;
				}
			}

		}//


	}
	else if (_dir == 2) {
		//좌
		if (_R.r == _B.r && _R.c < _B.c) {
			//같은 행에 있고, B가 오른 쪽에 있다면
			while (_map[_R.r][_R.c - 1] != '#' && _map[_R.r][_R.c - 1] != 'B') {
				if (_map[_R.r][_R.c - 1] == 'O') {
					_map[_R.r][_R.c] = '.';
					re = true;
					break;
				}
				else {
					swap(_map[_R.r][_R.c], _map[_R.r][_R.c - 1]);
					_R.c--;
				}
			}

			while (_map[_B.r][_B.c - 1] != '#' && _map[_B.r][_B.c - 1] != 'R') {
				if (_map[_B.r][_B.c - 1] == 'O') {
					return false;

				}
				else {
					swap(_map[_B.r][_B.c], _map[_B.r][_B.c - 1]);
					_B.c--;
				}
			}
		}
		else {
			//_B먼저 출발

			while (_map[_B.r][_B.c - 1] != '#' && _map[_B.r][_B.c - 1] != 'R') {
				if (_map[_B.r][_B.c - 1] == 'O') {
					return false;
				}
				else {
					swap(_map[_B.r][_B.c], _map[_B.r][_B.c - 1]);
					_B.c--;
				}
			}

			while (_map[_R.r][_R.c - 1] != '#' && _map[_R.r][_R.c - 1] != 'B') {
				if (_map[_R.r][_R.c - 1] == 'O') {
					re = true;
					break;
				}
				else {
					swap(_map[_R.r][_R.c], _map[_R.r][_R.c - 1]);
					_R.c--;
				}
			}
		}//

	}
	else if (_dir == 3) {

		//상
		if (_R.c == _B.c && _R.r < _B.r) {
			//같은 행에 있고, R이가 위에 있다면
			while (_map[_R.r - 1][_R.c] != '#' && _map[_R.r - 1][_R.c] != 'B') {
				if (_map[_R.r - 1][_R.c] == 'O') {
					_map[_R.r][_R.c] = '.';
					re = true;
					break;
				}
				else {
					swap(_map[_R.r - 1][_R.c], _map[_R.r][_R.c]);
					_R.r--;
				}
			}

			while (_map[_B.r - 1][_B.c] != '#' && _map[_B.r - 1][_B.c] != 'R') {
				if (_map[_B.r - 1][_B.c] == 'O') {
					return false;
				}
				else {
					swap(_map[_B.r][_B.c], _map[_B.r - 1][_B.c]);
					_B.r--;
				}
			}
		}
		else {
			//_B먼저 출발
			while (_map[_B.r - 1][_B.c] != '#' && _map[_B.r - 1][_B.c] != 'R') {
				if (_map[_B.r - 1][_B.c] == 'O') {
					return false;
				}
				else {
					swap(_map[_B.r][_B.c], _map[_B.r - 1][_B.c]);
					_B.r--;
				}
			}

			while (_map[_R.r - 1][_R.c] != '#' && _map[_R.r - 1][_R.c] != 'B') {
				if (_map[_R.r - 1][_R.c] == 'O') {
					re = true;
					break;
				}
				else {
					swap(_map[_R.r][_R.c], _map[_R.r - 1][_R.c]);
					_R.r--;
				}
			}
		}//
	}
	return re;
}


void dfs(vector<vector<char> > _v_map, int _level, int _dir, element _R, element _B) {



	//이동
	bool b = movingGo(_v_map, _dir, _R, _B);
	//0이면 움직이질 못함, -1 실패, 1성공

	/*
	cout << _level <<" : " << _dir << endl;
	for (int i = 0; i < N; i++) {
	for (int j = 0; j < M; j++) {
	cout << _v_map[i][j] << " ";
	}
	cout << endl;
	}
	*/
	if (b) {
		if (re > _level) {
			re = _level;
		}
		return;
	}
	
	if ((_level == 10) || (re <= _level)) {
		return;
	}

	if (_dir == 0 || _dir == 2) {
		dfs(_v_map, _level + 1, 1, _R, _B);
		dfs(_v_map, _level + 1, 3, _R, _B);
	}
	else {
		dfs(_v_map, _level + 1, 0, _R, _B);
		dfs(_v_map, _level + 1, 2, _R, _B);
	}


}


int main() {

	vector<vector<char> > v_map;
	vector<char> v_temp;
	char temp;
	element R, B;
	cin >> N >> M;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> temp;

			if (temp == 'R') {
				R.r = i;
				R.c = j;
			}
			else if (temp == 'B') {
				B.r = i;
				B.c = j;
			}

			v_temp.push_back(temp);
		}
		v_map.push_back(v_temp);
		v_temp.clear();
	}

	for (int dir = 0; dir < 4; dir++) {
		dfs(v_map, 1, dir, R, B);
	}



	if (re == 100) {
		cout << -1 << endl;
	}
	else {
		cout << re << endl;
	}

	return 0;
}
sgchoi5 6년 전 0

문제 화면에서 "질문 검색" 하면 예제 엄청 나오던데 해보셨나요?
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

13460. 째로탈출2(C++) // 틀린 케이스를 못찾겠어요 ㅠㅠㅠ

woong611 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
