글 읽기 - 백준에서만 정답 처리가 안되요..

leembj 2년 전 0

요 아래 코드가 정답 처리가 되지않아

breadthFirstSearch 함수에서

for문 안에서 다음 이동좌표의 종료값 검사해서 리턴 처리되게 했던 2개 부분 주석처리하고

While 문 진입 후에 Queue 꺼내와서 종료값 검사를 하고 리턴하는 형식으로 바꾸니까 정답 처리가 되네요. (주석 처리 되어있는 부분)

참고로 기존 코드로 정올과 다른사이트 1개에서는 정답처리됩니다.

#include <stdio.h>

int sizeRow, sizeColumn;
int startRow, startColumn, startDirection;
int destinationRow, destinationColumn, destinationDirection;
int front, rear;
int directionX[5] = { 0, 0, 0, 1, -1 };
int directionY[5] = { 0, 1, -1, 0, 0 };
int rotate[5][3] = { {0, 0, 0}, {1, 4, 3}, {2, 3, 4}, {3, 1, 2}, {4, 2, 1} };
int map[102][102];
int visit[5][102][102];
struct Queue
{
	int row;
	int column;
	int direction;
	int count;
};
struct Queue queue[100 * 100 * 5];

void input()
{
	freopen("input.txt", "r", stdin);

	scanf("%d %d", &sizeRow, &sizeColumn);

	// 외벽 처리
	for (int i = 0; i < 102; i++)
	{
		for (int j = 0; j < 102; j++)
		{
			map[i][j] = 1;
		}
	}

	for (int i = 1; i <= sizeRow; i++)
	{
		for (int j = 1; j <= sizeColumn; j++)
		{
			scanf("%d", &map[i][j]);
		}
	}

	scanf("%d %d %d", &startRow, &startColumn, &startDirection);
	scanf("%d %d %d", &destinationRow, &destinationColumn, &destinationDirection);
}

void enQueue(int row, int column, int direction, int count)
{
	queue[rear].row = row;
	queue[rear].column = column;
	queue[rear].direction = direction;
	queue[rear].count = count;
	rear++;
}

int breadthFirstSearch(int row, int column, int direction, int count)
{
	enQueue(row, column, direction, count);
	visit[direction][row][column] = 1;

	struct Queue currentQueue;
	while (front < rear)
	{
		currentQueue = queue[front++];
		int currentRow = currentQueue.row;
		int currentColumn = currentQueue.column;
		int currentDirection = currentQueue.direction;

		//if (currentRow == destinationRow && currentColumn == destinationColumn && currentDirection == destinationDirection)
		//{
		//	return currentQueue.count;
		//}

		// Go k
		for (int i = 1; i <= 3; i++)
		{
			int nextRow = currentRow + i * directionX[currentDirection];
			int nextColumn = currentColumn + i * directionY[currentDirection];
			int nextDirection = currentDirection;

			// 그 방향으로 갈 수 있을때만
			if (map[nextRow][nextColumn] == 1)
			{
				break;
			}
			if (visit[nextDirection][nextRow][nextColumn] == 0)
			{
				if (nextRow == destinationRow && nextColumn == destinationColumn && nextDirection == destinationDirection)
				{
					return currentQueue.count + 1;
				}
				enQueue(nextRow, nextColumn, nextDirection, currentQueue.count + 1);
				visit[nextDirection][nextRow][nextColumn] = 1;
			}
		}
		// Turn dir
		for (int i = 1; i <= 2; i++)
		{
			int nextRow = currentRow;
			int nextColumn = currentColumn;
			int nextDirection = rotate[currentDirection][i];

			if (visit[nextDirection][nextRow][nextColumn] == 0)
			{
				if (nextRow == destinationRow && nextColumn == destinationColumn && nextDirection == destinationDirection)
				{
					return currentQueue.count + 1;
				}
				enQueue(nextRow, nextColumn, nextDirection, currentQueue.count + 1);
				visit[nextDirection][nextRow][nextColumn] = 1;
			}
		}
	}	
}

int main()
{
	input();

	int minimumCommand = breadthFirstSearch(startRow, startColumn, startDirection, 0);
	printf("%d", minimumCommand);

	return 0;
}

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

문제

문제

출처

ICPC

백준에서만 정답 처리가 안되요..

leembj 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말