글 읽기 - 어떤 문제가 있을까요? 도와주세요.

ferrari0817 5년 전 0

큐에 명령 1일때 부터 검사해서 넣고

다음에는 회전시킬때 경우를 넣었는 순으로 큐를 돌리면서 목적지에 조건에 맞으면 큐를 빠져나오게 했는데요

로직에 어떤게 문제일지 감이 잡히지 않아서 이렇게 글을 남깁니다.

도와주세요ㅜㅜ

#include<stdio.h>
#include<queue>
using namespace std;
int input[104][104] = { 0, };
int map[104][104] = { 0, };
int chk[104][104][9] = { 0, };
int dy[5] = { 0,0,-1,1,0 };
int dx[5] = { 0,-1,0,0,1 };
/*
	e 1(<) 00 01 02  y=0 x=-1  
	w 2(^) 10 11 12  y=-1 x=0  
	s 3(v) 20 21 22  y=1  x=0  
	n 4(>) 30 31 32  y=0  x=1  
*/
typedef struct Data {
	int y, x, dir, cnt;
}Data;
int main(void)
{
	int M, N;
	scanf("%d %d", &M, &N);
	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < N; j++)
		{
			scanf("%d", &input[i][j]);
		}
	}
	int sy, sx, sdir;
	int ey, ex, edir;
	scanf("%d%d%d\n%d%d%d", &sy, &sx, &sdir, &ey, &ex, &edir);
	queue<Data>q;
	q.push({ sy - 1,sx - 1,sdir,0 });
	int cnt = 0;
	while (!q.empty())
	{
		Data d = q.front();
		chk[d.y][d.x][d.dir] = 1;
		cnt = d.cnt;
		map[d.y][d.x] = cnt;
		q.pop();
		//////////////////////////////////////////////////탈출조건이 맞으면 출력
		if (d.y == ey - 1 && d.x == ex - 1 && d.dir == edir)
		{
			printf("%d", cnt);
			return 0;
		}
		////////////////////////////////////////////////////앞으로 1 ,2 ,3 가는 명령이 가능할때 큐에 넣는곳
		for (int i = 1; i <= 3; i++)
		{
			int ny = 0;
			int nx = 0;
			if (d.dir == 1) {
				ny = d.y;
				nx = d.x -i;
			}
			if (d.dir == 2) {
				ny = d.y-i;
				nx = d.x;
			}
			if (d.dir == 3) {
				ny = d.y +i;
				nx = d.x;
			}
			if (d.dir == 4) {
				ny = d.y;
				nx = d.x+i;
			}
			if (ny < 0 || ny >= M || nx < 0 || nx >= N)break;
			if (input[ny][nx] == 1) break;
			if (input[ny][nx] == 0 && chk[ny][nx][d.dir] == 0)
			{
				chk[ny][nx][d.dir] = 1;
				map[ny][nx] = cnt;
				q.push({ ny,nx,d.dir,cnt + 1 });
			}
		}
		/*
			e 1(<) 00 01 02  y=0 x=-1  1
			w 2(^) 10 11 12  y=-1 x=0  2
			s 3(v) 20 21 22  y=1  x=0  3
			n 4(>) 30 31 32  y=0  x=1  4
		*/

		/////////////////////////////////////////////////////머리 방향 바꿔서 큐에 넣기
		for (int i = 1; i <= 4; i++)
		{
			if (chk[d.y][d.x][i] == 0)
			{
				chk[d.y][d.x][i] = 1;
				if (d.dir == 1) {//<<<<<<<<<<<<<<<<<<
					if (i == 4) //>>>>>>>>>>>>>>>>>>>
					{
						q.push({ d.y,d.x,4,cnt + 2 });
					}
					else if (i == 2)//^^^^^^^^^^^^^^^^^^^^
					{
						q.push({ d.y,d.x,2,cnt + 1 });
					}
					else if (i == 3)//VVVVVVVVVVVVVVVVV
					{
						q.push({ d.y,d.x,3,cnt + 1 });
					}
				}
				//////////////////////////////////////////////////
				else if (d.dir == 2) {//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
					if (i == 3)//VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV
					{
						q.push({ d.y,d.x,3,cnt + 2 });
					}
					else if (i == 1)//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
					{
						q.push({ d.y,d.x,1,cnt + 1 });
					}
					else if (i == 4)//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
					{
						q.push({ d.y,d.x,4,cnt + 1 });
					}
				}
				/////////////////////////////////////////////////////////
				else if (d.dir == 3) {//VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV
					if (i == 2)//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
					{
						q.push({ d.y,d.x,2,cnt + 2 });
					}
					else if (i == 1)//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
					{
						q.push({ d.y,d.x,1,cnt + 1 });
					}
					else if (i == 4)//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
					{
						q.push({ d.y,d.x,4,cnt + 1 });
					}
				}
				else if (d.dir == 4) {//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
					if (i == 1)//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
					{
						q.push({ d.y,d.x,1,cnt + 2 });
					}
					else if (i == 2)//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
					{
						q.push({ d.y,d.x,2,cnt + 1 });
					}
					else if (i == 3)//VVVVVVVVVVVVVVVVVVVVVVVVVVVVV
					{
						q.push({ d.y,d.x,3,cnt + 1 });
					}
				}
			}
		}

	}
	return 0;
}

porrshe 5년 전 0

동서남북 1234지만

동 을 기준으로

동1 서3 남2 북4

입니다.하지만 동 북 은 1회전이져

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

문제

문제

출처

ICPC

어떤 문제가 있을까요? 도와주세요.

ferrari0817 5년 전 0

porrshe 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말