글 읽기 - 1726. 코드질문있습니다.

minjae200 5년 전 0

robs 변수를 사용하여 처음 로봇위치와 방향을 저장해주고

robd 변수를 사용하여 로봇이 도착할지점과 방향을 저장해주었습니다.

그

리고나서 bfs를 사용하여 명령어 5가지에 대해서 i로 받아서 command함수에서 좌표를 계산하여주고 그 계산값을 이용하여

범

위체크와 방문여부를 check하고 큐에넣어 bFs를 반복하는 작업으로 수행하였습니다. 어느점이 문제가 있는지 알려주실분 ㅠㅠ

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

int M, N;
int map[101][101];
bool visited[101][101][5];
typedef struct _robot {
	int y, x, dir;
}Robot;
Robot robs, robd;
queue<Robot> q;
int ans;

void command(Robot &r, int com)
{
	switch (com) {
	case 1: case 2: case 3:
		if (r.dir == 1)
			r.x += com;
		else if (r.dir == 2)
			r.x -= com;
		else if (r.dir == 3)
			r.y += com;
		else if (r.dir == 4)
			r.y -= com;
		break;
	case 4: //right
		if (r.dir == 1) r.dir = 3;
		else if (r.dir == 2) r.dir = 4;
		else if (r.dir == 3) r.dir = 2;
		else if (r.dir == 4) r.dir = 1;
		break;
	case 5:
		if (r.dir == 1) r.dir = 4;
		else if (r.dir == 2) r.dir = 3;
		else if (r.dir == 3) r.dir = 1;
		else if (r.dir == 4) r.dir = 2;
		break;
	}
}

bool CheckRange(int y, int x)
{
	if (1 <= y && y <= M && 1 <= x && x <= N) return true;
	else return false;
}
int BFS(void)
{
	memset(visited, false, sizeof(visited));
	while (!q.empty()) {
		int Q_size = q.size();
		
		while (Q_size--) {
			int curY = q.front().y;
			int curX = q.front().x;
			int curD = q.front().dir;
			q.pop();
			if (curY == robd.y && curX == robd.x && curD == robd.dir) return ans;
			for (int i = 1; i <= 5; i++) {
				Robot temp = { curY, curX, curD };
				command(temp, i);
				int next_Y = temp.y, next_X = temp.x, next_D = temp.dir;
				if (CheckRange(next_Y, next_X) && map[next_Y][next_X] == 0 && !visited[next_Y][next_X][next_D]) {
					//cout << ans << " : " << next_Y << " " << next_X << " " << next_D << endl;
					q.push({ next_Y, next_X, next_D });
					visited[next_Y][next_X][next_D] = true;
				}
			}
		}
		ans++;
	}
	cout << "뿌레에엑" << endl;
	return ans;
}

int main(void)
{
	cin >> M >> N;
	for (int i = 1; i <= M; i++) {
		for (int j = 1; j <= N; j++) {
			cin >> map[i][j];
		}
	}
	cin >> robs.y >> robs.x >> robs.dir;
	cin >> robd.y >> robd.x >> robd.dir;
	visited[robs.y][robs.x][robs.dir] = true;
	q.push(robs);
	cout<<BFS()<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

1726. 코드질문있습니다.

minjae200 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말