글 읽기 - 잘못된 테스트 케이스

yenik 6년 전 0

거의 초반에 바로 틀리는데 어디서 실수한걸까요??ㅠ

제대로 나오지 않는 테스트케이스 알려주실수 있나요?

#include <iostream>
#include <queue>
#include <string>

using namespace std;

struct Tree{
	int x, y, ishorizental,depth;
	Tree(int x,int y,int ishorizental,int depth):x(x),y(y),ishorizental(ishorizental),depth(depth) {}
};

int map[52][52];
bool check[2][52][52];
int n;
string s[52];

bool isrange(int x) {
	if (0 <= x && x < n) {
		return true;
	}
	return false;
}

int main()
{

	cin >> n;
	int a, b;
	int end1, end2;
	
	for (int i = 0; i < n; i++) {
		cin >> s[i];
	}
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {		
			if (s[i][j] == 'B') {
				map[i][j] = 2;
				a = i, b = j;
			}
			else if (s[i][j] == 'E') {
				map[i][j] = 3;
				end1 = i, end2 = j;
			}
			else if (s[i][j] == '1') {
				map[i][j] = 1;
			}
			else {
				map[i][j] = 0;
			}

		}
	}

	int ishorizental = 1; //가로 1 세로0
	if (map[a - 1][b] == 2) {
		ishorizental = 0;
		a = a - 1;
	}
	else {
		b = b - 1;
	}
	map[a][b] = 0;
	if (ishorizental == 1) {
		map[a][b - 1] = 0;
		map[a][b + 1] = 0;
	}
	else {
		map[a - 1][b] = 0;
		map[a + 1][b] = 0;
	}


	int isEndhorizental = 1;
	if (map[end1 - 1][end2] == 2) {
		isEndhorizental = 0;
		end1 = end1 - 1;
	}
	else {
		end2 = end2 - 1;
	}
	map[end1][end2] = 0;
	if (isEndhorizental == 1) {
		map[end1][end2 - 1] = 0;
		map[end1][end2 + 1] = 0;
	}
	else {
		map[end1 - 1][end2] = 0;
		map[end1 + 1][end2] = 0;
	}

	queue <Tree> q;

	q.push(Tree(a, b, ishorizental,0));
	check[ishorizental][a][b] = true;
	int cnt = 0;

	while (!q.empty()) {
		int x = q.front().x;
		int y = q.front().y;
		int way = q.front().ishorizental;
		int dd = q.front().depth;
		q.pop();

		if (isEndhorizental == way && end1==x && end2==y) {
			cout << dd << '\n';
			return 0;
		}
		
		
		if (way == 1) { //가로
			//위
			int nx = x - 1, ny = y;
			if (isrange(nx)) {
				if (!check[way][nx][ny] && map[nx][ny] == 0 && map[nx][ny-1] == 0 && map[nx][ny+1] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}
			
			//아래
			nx = x + 1, ny = y;
			if (isrange(nx)) {
				if (!check[way][nx][ny] && map[nx][ny] == 0 && map[nx][ny-1] == 0 && map[nx][ny+1] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}

			//왼
			nx = x, ny = y - 1;
			if (isrange(ny-1)) {
				if (!check[way][nx][ny] && map[nx][ny-1] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}

			//오
			nx = x, ny = y + 1;
			if (isrange(ny+1)) {
				if (!check[way][nx][ny] && map[nx][ny+1] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}

			//회전
			nx = x, ny = y;
			if (isrange(nx - 1) && isrange(nx + 1) && isrange(ny - 1) && isrange(ny + 1)) {
				if (!check[1 - way][nx][ny]
					&& map[nx - 1][ny - 1]==0 && map[nx - 1][ny]==0 && map[nx - 1][ny + 1]==0
					&& map[nx][ny - 1]==0 && map[nx][ny - 1]==0
					&& map[nx + 1][ny - 1]==0 && map[nx + 1][ny]==0 && map[nx + 1][ny + 1]==0) 
				{
					check[1 - way][nx][ny] = true;
					q.push(Tree(nx, ny, 1 - way,dd+1));
				}
			}

		}


		if (way == 0) { //세로

			//위
			int nx = x-1, ny = y; 
			if (isrange(nx-1)) {
				if (!check[way][nx][ny] && map[nx-1][ny] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}

			//아래
			nx = x+1, ny = y;
			if (isrange(nx+1)) {
				if (!check[way][nx][ny] && map[nx+1][ny] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}

			//왼
			nx = x, ny = y-1;
			if (isrange(ny)) {
				if (!check[way][nx][ny] && map[nx][ny] == 0 && map[nx-1][ny] == 0 && map[nx+1][ny] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}

			//오
			nx = x, ny = y + 1;
			if (isrange(ny)) {
				if (!check[way][nx][ny] && map[nx][ny] == 0 && map[nx - 1][ny] == 0 && map[nx + 1][ny] == 0) {
					check[way][nx][ny] = true;
					q.push(Tree(nx, ny, way,dd+1));
				}
			}



			nx = x, ny = y; //회전
			if (isrange(nx - 1) && isrange(nx + 1) && isrange(ny - 1) && isrange(ny + 1)) {
				if (!check[1 - way][nx][ny]
					&& map[nx - 1][ny - 1]==0 && map[nx - 1][ny]==0 && map[nx - 1][ny + 1]==0
					&& map[nx][ny - 1]==0 && map[nx][ny - 1]==0
					&& map[nx + 1][ny - 1]==0 && map[nx + 1][ny]==0 && map[nx + 1][ny + 1]==0)
				{
					check[1 - way][nx][ny] = true;
					q.push(Tree(nx, ny, 1 - way,dd+1));
				}
			}


		}

	}

	cout << 0 << '\n';

	return 0;
}

djm03178 6년 전 1

000E

BBBE

000E

0000

회전 - 오른쪽 - 오른쪽 3번만에 가야 되는데 2가 출력되고

0B00

EB00

E000

왼쪽 아래 이동하면 2번만에 갈 수 있는데 0이 출력되고

BBB0

0E00

도 3번이면 가능한데 0이 출력되는 등 4x4에서도 대부분의 케이스에서 틀리네요...

yenik 6년 전 0

E의 가로세로를 잘 못 찾았네요 감사합니다. (map[end1 - 1][end2] == 3) 이 부분을 2로 해놨었어요

고치니 알려주신 테스트케이스 잘 동작합니다.

저부분 말고도 틀린게 있는거 같은데 그건 못찾겠네요ㅠ

djm03178 6년 전 1

일단 이거 때문에 틀렸다고 나올지까진 모르겠는데 if (map[a - 1][b] == 2) { 로 검사할 때 통나무가 맨 윗줄에 가로로 놓여있었다면 배열의 범위를 벗어나는 검사가 되겠죠. 끝점도 마찬가지고요.

그리고 복붙이 너무 많아서, 사소한 것 하나라도 실수가 있기 쉬우니 꼼꼼히 체크해보세요. 전체적인 알고리즘에는 문제가 없어보이는데, 가능하면 복붙을 최대한 덜 하면서 일반적으로 검사할 수 있게 만드시는 연습을 하시는 게 좋다고 생각해요.

yenik 6년 전 0

감사합니다. 전체적으로 코드를 정리하고 다시 채점 해보겠습니다!!

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

문제

문제

출처

ICPC

잘못된 테스트 케이스

yenik 6년 전 0

djm03178 6년 전 1

yenik 6년 전 0

djm03178 6년 전 1

yenik 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말