글 읽기 - 예외케이스..

lusiuce 6년 전 0

예외케이스가 뭐가 있을까요 ㅠㅠ

// baekjoon13460.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//

#include <iostream>
using namespace std;

int already_calc[11][11][11][11];

int ox, oy;
int zn, zm;

//board class
class board_data
{
public:
	char board[11][11];
	int move_cnt = 0;//해당 board판이 되기까지 움직임 횟수
};

//board 판에서 _ch와 같은 값을 검색.
//return _ch와 같은 값의 유무 판단
//out _x, _y _ch와 같은 값의 좌표
bool Find(board_data _board, char _ch, int& _x, int& _y)
{
	_x = -1;
	_y = -1;
	for (int i = 0; i < zn; ++i)
	{
		for (int j = 0; j < zm; ++j)
		{
			if (_board.board[i][j] == _ch)
			{
				_x = i;
				_y = j;
				return true;
			}
		}
	}
	return false;
}

//R값 검색
bool FindR(board_data _board, int& _x, int& _y)
{
	return Find(_board, 'R', _x, _y);
}

//B값 검색
bool FindB(board_data _board, int& _x, int& _y)
{
	return Find(_board, 'B', _x, _y);
}

//O값 검색
bool FindO(board_data _board, int& _x, int& _y)
{
	return Find(_board, 'O', _x, _y);
}

//_dir 1=left, 2=right, 3=up, 4=down
//return 정해진 방향으로 한번 이동. R, B 둘다 이동할 수 없다면 false, 이동할 수 있다면 이동 후 true
//out 이동된 board
bool Move_step(board_data& _board, int _dir)
{
	int xstep = 0, ystep = 0;
	switch (_dir)
	{
	case 1:
		//left
		ystep = -1;
		break;
	case 2:
		//right
		ystep = 1;
		break;
	case 3:
		//up
		xstep = -1;
		break;
	case 4:
		//down
		xstep = 1;
		break;
	default:
		return false;
	}

	int zrx, zry, zbx, zby;
	int znew_rx, znew_ry, znew_bx, znew_by;

	bool zr_enable = false, zb_enable = false;

	if (FindR(_board, zrx, zry))
	{
		znew_rx = zrx + xstep;
		znew_ry = zry + ystep;

		if (znew_rx > 0 && znew_ry < zm - 1)
		{
			if (_board.board[znew_rx][znew_ry] == '.')
			{
				zr_enable = true;
				_board.board[zrx][zry] = '.';
				_board.board[znew_rx][znew_ry] = 'R';
			}
			else if (_board.board[znew_rx][znew_ry] == 'O')
			{
				zr_enable = true;
				_board.board[zrx][zry] = '.';
			}
		}
	}
	if (FindB(_board, zbx, zby))
	{
		znew_bx = zbx + xstep;
		znew_by = zby + ystep;

		if (znew_bx > 0 && znew_by < zm - 1)
		{
			if (_board.board[znew_bx][znew_by] == '.')
			{
				zb_enable = true;
				_board.board[zbx][zby] = '.';
				_board.board[znew_bx][znew_by] = 'B';
			}
			else if (_board.board[znew_bx][znew_by] == 'O')
			{
				zb_enable = true;
				_board.board[zbx][zby] = '.';
			}
		}
	}

	return zr_enable || zb_enable;
}

//board를 입력된 방향으로 움직임.
//움직일 수 있는 구슬이 없을때 까지 반복수행.
//return 변환된 board 반환(변환되지 않았을 경우 move_cnt를 증가하지 않음)
//_dir 1=left, 2=right, 3=up, 4=down
board_data Move(board_data _board, int _dir)
{
	int zcount = _board.move_cnt;
	while (true)
	{
		bool zres = Move_step(_board, _dir);
		if (!zres)
		{
			break;
		}
		_board.move_cnt = zcount + 1;
	}
	return _board;
}

//입력된 board를 몇번만에 완료할 수 있는지 계산하는 함수
//return 움직인 횟수 10회이상일 경우 -2 리턴, 완료할 수 없을 경우 -1값 리턴
int Calc(board_data _board)
{
	if (_board.move_cnt > 10)
	{
		return -2;
	}
	int zrx, zry, zbx, zby;
	bool zr = FindR(_board, zrx, zry);
	bool zb = FindB(_board, zbx, zby);
	if (zr)
	{
		//빨간구슬이 있고
		if (zb)
		{
			//파란구슬도 있다면
			if (already_calc[zrx][zry][zbx][zby] != 0)
			{
				//미리 계산된 결과가 있다면 해당 결과 리턴
				return already_calc[zrx][zry][zbx][zby];
			}
			else
			{
				//미리 계산된 결과가 없다면 4방향에 대해서 모두 계산
				//calc
				board_data zleft = Move(_board, 1);
				board_data zright = Move(_board, 2);
				board_data zup = Move(_board, 3);
				board_data zdown = Move(_board, 4);

				int zres_left = -1;
				if (zleft.move_cnt != _board.move_cnt)
				{
					//좌측으로 이동 되었는가?
					zres_left = Calc(zleft);
				}

				int zres_right = -1;
				if (zright.move_cnt != _board.move_cnt)
				{
					//우측으로 이동 되었는가?
					zres_right = Calc(zright);
				}

				int zres_up = -1;
				if (zup.move_cnt != _board.move_cnt)
				{
					//위로 이동 되었는가?
					zres_up = Calc(zup);
				}

				int zres_down = -1;
				if (zdown.move_cnt != _board.move_cnt)
				{
					//아래로 이동 되었는가?
					zres_down = Calc(zdown);
				}

				if (zres_left >= 0 || zres_right >= 0 || zres_up >= 0 || zres_down >= 0)
				{
					//성공한 라인 있는가?
					int zmin_res = 12312;
					if (zres_left >= 0 && zres_left < zmin_res)
					{
						zmin_res = zres_left;
					}

					if (zres_right >= 0 && zres_right < zmin_res)
					{
						zmin_res = zres_right;
					}

					if (zres_up >= 0 && zres_up < zmin_res)
					{
						zmin_res = zres_up;
					}

					if (zres_down >= 0 && zres_down < zmin_res)
					{
						zmin_res = zres_down;
					}

					zmin_res += 1;
					already_calc[zrx][zry][zbx][zby] = zmin_res;
					return already_calc[zrx][zry][zbx][zby];
				}
				else
				{
					//성공한 라인이 없는가?
					return -1;
				}
			}
		}
		else
		{
			//파란구슬이 없다면
			return -1;
		}
	}
	else
	{
		//빨간구슬이 없고
		if (zb)
		{
			//파란구슬이 있다면 성공한 board
			return 0;
		}
		else
		{
			//구슬이 둘다 없다면
			return -1;
		}
	}
}

int main()
{
	for (int i = 0; i < 11; ++i)
	{
		for (int j = 0; j < 11; ++j)
		{
			for (int k = 0; k < 11; ++k)
			{
				for (int l = 0; l < 11; ++l)
				{
					already_calc[i][j][k][l] = 0;
				}
			}
		}
	}

	cin >> zn >> zm;

	board_data zmain_data;

	for (int i = 0; i < zn; ++i)
	{
		cin >> zmain_data.board[i];
	}

	//출구 위치 검색 및 저장
	FindO(zmain_data, ox, oy);

	int zres = Calc(zmain_data);

	if (zres > 10)
	{
		zres = -1;
	}

	if (zres == -2)
	{
		zres = -1;
	}

	cout << zres;
    return zres;
}

jh05013 6년 전 1

코드가 이렇게 긴데 제대로 된 주석도 하나도 없습니다. 이런 코드는 질문에 올려도 아무도 읽을 엄두를 안 낼 것입니다.

jh05013 6년 전 0

그리고,

https://www.acmicpc.net/board/...
"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

https://www.acmicpc.net/board/...

lusiuce 6년 전 0

주석 추가 해놨습니다. 지적 감사합니다^^

테스트케이스 적용 후 테스트하여 오류부분 몇가지 수정하였습니다. 그런데도 아직 틀렸다고 나오네요...

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

문제

문제

출처

ICPC

예외케이스..

lusiuce 6년 전 0

jh05013 6년 전 1

jh05013 6년 전 0

lusiuce 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말