글 읽기 - 고수님들 제발 도와주세요

mettew0585 4년 전 2

테스트케이스 다 돌아가는데도 그냥 틀렸다고 뜨네요 ㅠㅠ

bfs방식으로 풀었습니다.

방향만 돌린 상태 push

방향 안돌리고 움직인 상태 push

도착점에 도착하고 방향이 같으면 종료

#include <stdio.h>

int r_size, c_size;
bool check[101][101][5];
int map[101][101];

struct point
{
	int y, x, dir;
}start,dest;
struct Q
{
	int y, x, dir;
	int depth;
}q[100000];
int front, rear;


int main()
{
	scanf("%d%d", &r_size, &c_size);
	
	for (int row = 1; row <= r_size; row++)
	{
		for (int col = 1; col <= c_size; col++)
		{
			scanf("%d", &map[row][col]);
		}
	}
	scanf("%d%d%d", &start.y, &start.x, &start.dir);
	scanf("%d%d%d", &dest.y, &dest.x, &dest.dir);
	
	q[rear++] = { start.y,start.x,start.dir,0 };
	check[start.y][start.x][start.dir] = true;

	int y, x, dir, depth;
	while (front != rear)//if q is empty
	{
		y = q[front].y; x = q[front].x; dir = q[front].dir; depth = q[front].depth;
		if (y == dest.y && x == dest.x && dir == dest.dir)
		{
			printf("%d", depth);
			return 0;
		}
		front++;//pop
		if (dir == 1||dir==2)//동
		{
			if (!check[y][x][3])
			{
				q[rear++] = { y,x,3,depth + 1 };
				check[y][x][3] = true;
			}
			if (!check[y][x][4])
			{
				q[rear++] = { y,x,4,depth + 1 };
				check[y][x][4] = true;
			}//방향만 바꿔서 push
			if (dir == 1)
			{
				for (int k = x + 1; k <= c_size; k++)
				{
					if (map[y][k] == 0 && !check[y][k][1])
					{
						q[rear++] = { y,k,1,depth + 1 };
						check[y][k][1] = true;
					}
					else
						break;
				}
			}
			if (dir == 2)
			{
				for (int k = x - 1; k >= 1; k--)
				{
					if (map[y][k] == 0 && !check[y][k][2])
					{
						q[rear++] = { y,k,2,depth + 1 };
						check[y][k][2] = true;
					}
					else
						break;
				}
			}//방향 안 바꾸고 움직이기만 해서 push
		}
		if (dir == 3||dir==4)//남
		{
			if (!check[y][x][1])
			{
				q[rear++] = { y,x,1,depth + 1 };
				check[y][x][1] = true;
			}
			if (!check[y][x][2])
			{
				q[rear++] = { y,x,2,depth + 1 };
				check[y][x][2] = true;
			}
			if(dir==3)
			{ 
				for (int k = y + 1; k <= r_size; k++)
				{
					if (map[k][x] == 0 && !check[k][x][3])
					{
						q[rear++] = { k,x,3,depth + 1 };
						check[k][x][3] = true;
					}
					else
						break;
				}
			}
			if (dir == 4)
			{
				for (int k = y - 1; k >= 1; k--)
				{
					if (map[k][x] == 0 && !check[k][x][4])
					{
						q[rear++] = { k,x,4,depth + 1 };
						check[k][x][4] = true;
					}
					else
						break;
				}
			}
		}

		
	}
}

mw9911 4년 전 0

dx dy를 안쓰시네요

mw9911 4년 전 0

바로끝내시면 안 됩니다

mettew0585 4년 전 2

이상한 소리 하지 마세요

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

문제

문제

출처

ICPC

고수님들 제발 도와주세요

mettew0585 4년 전 2

mw9911 4년 전 0

mw9911 4년 전 0

mettew0585 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말