글 읽기 - 오류케이스 질문입니다

parkwj93 6년 전 0

테스트케이스는 다 맞는데 왜 틀리다고 나올까요?
오류케이스 알 수 있을까요?
#include <iostream>
#include <queue>
using namespace std;
int row;
int col;
char board[11][11];
int prevDir;
int totalCount;
queue <int> Q;
bool direction(int dir, int count) {
	//상, 하, 좌, 우
	bool endFlag = false;
	bool redFlag = false;
	int rRow=0;
	int rCol=0;
	int bRow=0;
	int bCol=0;
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			if (board[i][j] == 'R') {
				rRow = i;
				rCol = j;
			}
			if (board[i][j] == 'B') {
				bRow = i;
				bCol = j;
			}
		}
	}
	if (dir == 0) {
	//상
		if (rRow<bRow) {		
		//레드가 더위에 레드먼저 움직인다.
			for (int i = rRow;rRow>0;i--) {
				if (board[i][rCol] == '#') {
					board[rRow][rCol] = '.';
					board[i + 1][rCol] = 'R';
					rRow = i + 1;
					break;
				}
				else if (board[i][rCol]=='O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}
			for (int i = bRow; bRow>0; i--) {
				if (board[i][bCol] == '#') {
					board[bRow][bCol] = '.';
					board[i + 1][bCol] = 'B';
					bRow = i + 1;
				
					break;
				}
				else if (board[i][bCol] == 'R') {
					if (board[i + 1][bCol] == 'O') {
						board[bRow][bCol] = '.';
						endFlag = true;
						break;
					}
					board[bRow][bCol] = '.';
					board[i + 1][bCol] = 'B';
					
					break;
				}
				else if (board[i][bCol] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}
		}
		else {
		//블루가 더위에 블루먼저 움직인다.
			for (int i = bRow; bRow>0; i--) {
				if (board[i][bCol] == '#') {
					board[bRow][bCol] = '.';
					board[i + 1][bCol] = 'B';
					
					bRow = i + 1;
					break;
				}
				else if (board[i][bCol] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}

			for (int i = rRow; rRow>0; i--) {
				if (board[i][rCol] == '#') {
					board[rRow][rCol] = '.';
					board[i + 1][rCol] = 'R';

					rRow = i + 1;
					break;
				}
				else if (board[i][rCol] == 'B') {
					if (board[i + 1][rCol] == 'O') {
						board[rRow][rCol] = '.';
						redFlag = true;
						break;
					}
					board[rRow][rCol] = '.';
					board[i + 1][rCol] = 'R';
				
					break;
				}
				else if (board[i][rCol] == 'O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}
		}
	}
	else if (dir == 1) {
	//하
		if (rRow<bRow) {
			//레드가 더위에 블루먼저 움직인다.
			for (int i = bRow; bRow<row; i++) {
				if (board[i][bCol] == '#') {
					board[bRow][bCol] = '.';
					board[i - 1][bCol] = 'B';
					bRow = i - 1;
					break;
				}
				else if (board[i][bCol] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}
			for (int i = rRow; rRow<row; i++) {
				if (board[i][rCol] == '#') {
					board[rRow][rCol] = '.';
					board[i - 1][rCol] = 'R';
					rRow = i - 1;
					break;
				}
				else if (board[i][rCol] == 'B') {
					if (board[i - 1][rCol] == 'O') {
						board[rRow][rCol] = '.';
						redFlag = true;
						break;
					}
					board[rRow][rCol] = '.';
					board[i - 1][rCol] = 'R';			
					break;
				}
				else if (board[i][rCol] == 'O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}
		}
		else {
			//블루가 더위에 레드먼저 움직인다.
			for (int i = rRow; rRow<row; i++) {
				if (board[i][rCol] == '#') {
					board[rRow][rCol] = '.';
					board[i - 1][rCol] = 'R';
					rRow = i - 1;
					break;
				}
				else if (board[i][rCol] == 'O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}
			for (int i = bRow; bRow<row; i++) {
				if (board[i][bCol] == '#') {
					board[bRow][bCol] = '.';
					board[i - 1][bCol] = 'B';

					bRow = i - 1;
					break;
				}
				else if (board[i][bCol] == 'R') {
					if (board[i - 1][bCol] == 'O') {
						board[bRow][bCol] = '.';
						endFlag = true;
						break;
					}
					board[bRow][bCol] = '.';
					board[i - 1][bCol] = 'B';

					break;
				}
				else if (board[i][bCol] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}
		}
	}
	else if (dir == 2) {
	//좌
		if (rCol<bCol) {
			//레드가 더위에 레드먼저 움직인다.
			for (int i = rCol; rCol>0; i--) {
				if (board[rRow][i] == '#') {
					board[rRow][rCol] = '.';
					board[rRow][i+1] = 'R';
					rCol = i + 1;
					break;
				}
				else if (board[rRow][i] == 'O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}
			for (int i = bCol; bCol > 0; i--) {
				if (board[bRow][i] == '#') {
					board[bRow][bCol] = '.';
					board[bRow][i +1] = 'B';
					bCol = i + 1;
					break;
				}
				else if (board[bRow][i] == 'R') {
					if (board[bRow][i+1] == 'O') {
						board[bRow][bCol] = '.';
						endFlag = true;
						break;
					}
					board[bRow][bCol] = '.';
					board[bRow][i+1] = 'B';
					break;
				}
				else if (board[bRow][i] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}
		}
		else {
			//블루가 더위에 블루먼저 움직인다.
			for (int i = bCol; bCol>0; i--) {
				if (board[bRow][i] == '#') {
					board[bRow][bCol] = '.';
					board[bRow][i+1] = 'B';

					bCol = i + 1;
					break;
				}
				else if (board[bRow][i] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}

			for (int i = rCol; rCol>0; i--) {
				if (board[rRow][i] == '#') {
					board[rRow][rCol] = '.';
					board[rRow][i+1] = 'R';
					rCol = i + 1;
					break;
				}
				else if (board[rRow][i] == 'B') {
					if (board[rRow][i+1] == 'O') {
						board[rRow][rCol] = '.';
						redFlag = true;
						break;
					}
					board[rRow][rCol] = '.';
					board[rRow][i+1] = 'R';

					break;
				}
				else if (board[rRow][i] == 'O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}
		}
	}
	else if (dir == 3) {
	//우
		if (rCol<bCol) {

			//블루먼저 움직인다.
			for (int i = bCol; bCol<row; i++) {
				if (board[bRow][i] == '#') {
					board[bRow][bCol] = '.';
					board[bRow][i-1] = 'B';
					bCol = i - 1;
					break;
				}
				else if (board[bRow][i] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}
			for (int i = rCol; rCol<row; i++) {
				if (board[rRow][i] == '#') {
					board[rRow][rCol] = '.';
					board[rRow][i-1] = 'R';
					rCol = i - 1;
					break;
				}
				else if (board[rRow][i] == 'B') {
					if (board[rRow][i-1] == 'O') {
						board[rRow][rCol] = '.';
						redFlag = true;
						break;
					}
					board[rRow][rCol] = '.';
					board[rRow][i - 1] = 'R';
					break;
				}
				else if (board[rRow][i] == 'O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}
		}
		else {
			//레드먼저 움직인다. 
			for (int i = rCol; rCol<row; i++) {
				if (board[rRow][i] == '#') {
					board[rRow][rCol] = '.';
					board[rRow][i -1] = 'R';
					rCol = i - 1;
					break;
				}
				else if (board[rRow][i] == 'O') {
					board[rRow][rCol] = '.';
					redFlag = true;
					break;
				}
			}

			for (int i = bCol; bCol<row; i++) {
				if (board[bRow][i] == '#') {
					board[bRow][bCol] = '.';
					board[bRow][i-1] = 'B';
					bCol = i - 1;
					break;
				}
				else if (board[bRow][i] == 'R') {
					if (board[bRow][i-1] == 'O') {
						board[bRow][bCol] = '.';
						endFlag = true;
						break;
					}
					board[bRow][bCol] = '.';
					board[bRow][i-1] = 'B';
					break;
				}
				else if (board[bRow][i] == 'O') {
					board[bRow][bCol] = '.';
					endFlag = true;
					break;
				}
			}
		}
	}

	if (!endFlag) {
		if (redFlag == true) {
			Q.push(count);
			//cout << count;
			endFlag = true;
		}
	}
	return endFlag;
}
void copy(char (*arr)[11],char (*arr2)[11]) {
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			arr[i][j] = arr2[i][j];
		}
	}
}
void displayResult() {
	int result = 11;
	while (!Q.empty()) {
		int f = Q.front();
		Q.pop();
		//cout << f;
		if (f < result) {
			result = f;
		}
	}
	if (result == 11) {
		cout << -1;
	}
	else {
		cout << result;
	}
}
void directionCheck(int count2,int prevDir3) {
	//cout << count2;
	char copyarr[11][11];	
	bool flag = false;	
	if ((count2) == 11) {
		return;
	}
	copy(copyarr,board);	
	for (int i = 0; i < 4; i++) {
		if (prevDir3 != i) {
			flag = direction(i, count2 + 1);
			if (!flag) {
				directionCheck(count2 + 1, i);	
			}
		}
		copy(board, copyarr);
	}	
}
int main() {
	cin >> row >> col;
	for (int i = 0; i < row;i++) {
		for (int j = 0; j < col;j++) {
			cin >> board[i][j];
		}
	}
	directionCheck(0,5);
	displayResult();
}
sgchoi5 6년 전 0

문제 화면에서 "질문 검색" 해보시면 많은 예제가 있습니다.
parkwj93 6년 전 1

감사합니다. dir3에서 문제가 있었네요. 찾아서 해결했습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

오류케이스 질문입니다

parkwj93 6년 전 0

sgchoi5 6년 전 0

parkwj93 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
