글 읽기 - 미로 만들기 질문입니다.

tddhot2 6년 전 0

- 50번 다 F일 때, 최대로 필요한 길이가 50이고, 상하 혹은 좌우로 갈수있으므로 배열 길이를 넉넉하게 선언했습니다.

- 가장 중간의 좌표를 기준으로 이동을 하되, 출력할 때 필요한 부분은 '.' 이 시작되는 부분부터 끝나는 부분이므로, 해당 범위를 left/right col과 up/bottom row를 통해서 구했습니다.

- 위에서 구한 범위를 반복문으로 돌려 출력을 했습니다.

- 지도의 길이가 0인 경우, 처음에 위치한 좌표를 제외하고 어느 좌표로도 이동을 안했으므로, '.' 하나만을 출력하도록 했습니다.

- 1%조차 올라가질 않네요. 혹시 문제에서 놓친 부분이 있을까요?

#include <iostream>
#include <string>
#define arr_length 200
#define south 1
#define west 2
#define north 3
#define east 4

using namespace std;

string str;

char map[arr_length][arr_length];

// 가운데 있을 때 최대로 갈 수 있는 길이 50
// 첫 칸 제외하고 50+50이므로, 행과 열의 길이는 각 101

void print_map() {
	for (int i = 0; i < arr_length; i++) {
		for (int j = 0; j < arr_length; j++)
			cout << map[i][j] << " ";
		cout << "\n";
	}
	cout << "\n\n";
}

int main() {
	int n;
	cin >> n;
	if(n>0)
		cin >> str;


	for (int i = 0; i < arr_length; i++)
		for (int j = 0; j < arr_length; j++)
			map[i][j] = '#';

	int x = 100, y = 100;
	map[x][y] = '.';
	int direction = south;
	for (int i = 0; i < str.length(); i++) {
		switch (str.at(i))
		{
		case 'R': {
			switch (direction)
			{
			case south: {
				direction = west;
				break;
			}
			case west: {
				direction = north;
				break;
			}
			case north: {
				direction = east;
				break;
			}
			case east: {
				direction = south;
				break;
			}
			}
			break;
		}
		case 'L': {
			switch (direction)
			{
			case south: {
				direction = east;
				break;
			}
			case west: {
				direction = south;
				break;
			}
			case north: {
				direction = west;
				break;
			}
			case east: {
				direction = north;
				break;
			}
			}
			break;
		}
		case 'F': {
			switch (direction)
			{
			case south: {
				x++;
				map[x][y] = '.';
				break;
			}
			case west: {
				y--;
				map[x][y] = '.';
				break;
			}
			case north: {
				x--;
				map[x][y] = '.';
				break;
			}
			case east: {
				y++;
				map[x][y] = '.';
				break;
			}
			}
		}
		}
	}

	int left_col = 300;
	int right_col = -1;
	int up_row = 300;
	int bottom_row = -1;

	bool flag = false;
	for(int i=0;i<arr_length;i++)
		for(int j=0;j<arr_length;j++)
			if (map[i][j] == '.') {
				if (left_col > j)
					left_col = j;
				if (right_col < j)
					right_col = j;
				if (up_row > i)
					up_row = i;
				if (bottom_row < i)
					bottom_row = i;
			}
	for (int i = up_row; i <= bottom_row; i++) {
		for (int j = left_col; j <= right_col; j++)
			cout << map[i][j] << " ";
		cout << "\n";
	}

	return 0;
}

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

문제

문제

출처

ICPC

미로 만들기 질문입니다.

tddhot2 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말