글 읽기 - 바로 틀렸습니다가 뜹니다... 도와주세요 ㅠ

hometowntree 6년 전 0

구글링한 TC, 질문게시판에 있는 TC 모두 잘 돌아갑니다. 그런데 제출을 하면 기다리는중 -> 틀렸습니다 가 바로 뜨네요...

로직도 맞다 생각하고 ideone에서도 잘 돌아가는데 어디가 문제인지 모르겠습니다...

고수님들 도와주세요 ㅜㅜ

#include <cstdio>
#define INF 9999

struct asd {
	int x;
	int y;
	int mirror;
	int direction;
};
int head, tail, N, sx, sy, ex, ey, dx[5] = { 1, -1, 0, 0 }, dy[5] = { 0, 0, 1, -1 }, min = 9999, mir[51][51][5];

char input[51][51];

struct asd point_q[2501];

void bfs()
{
	int i, j;
	for (i = 0; i < 4; i++)
	{
		int ny = sy + dy[i];
		int nx = sx + dx[i];

		if (ny >= 0 && ny < N && nx >= 0 && nx < N)
		{
			if (input[ny][nx] != '*')
			{
				point_q[tail].x = nx;
				point_q[tail].y = ny;
				point_q[tail].direction = i;
				point_q[tail].mirror = 0;
				tail++;
			}
		}
	}

	while (head < tail)
	{
		int ny = point_q[head].y;
		int nx = point_q[head].x;
		int nd = point_q[head].direction;
		int nm = point_q[head].mirror;

		if (nx == ex && ny == ey)
		{
			if (min > nm) min = nm;
			head++; //
			continue; //
		}

		if (input[ny][nx] == '.' || input[ny][nx] == '!' || input[ny][nx] == '#')
		{
			int ay = ny + dy[nd];
			int ax = nx + dx[nd];
			if (ay >= 0 && ay < N && ax >= 0 && ax < N)
			{
				if (mir[ny][nx][nd] > nm  && input[ay][ax] != '*')
				{
					point_q[tail].x = ax;
					point_q[tail].y = ay;
					point_q[tail].direction = nd;
					point_q[tail].mirror = nm;
					mir[ny][nx][nd] = nm;
					tail++;
				}
			}
		}
		if (input[ny][nx] == '!')
		{
			if (nd == 0 || nd == 1)
			{
				int ay = ny + dy[2];
				int ax = nx + dx[2];
				if (ay >= 0 && ay < N && ax >= 0 && ax < N)
				{
					if (mir[ny][nx][nd] > nm && input[ay][ax] != '*')
					{
						point_q[tail].x = ax;
						point_q[tail].y = ay;
						point_q[tail].direction = 2;
						point_q[tail].mirror = nm + 1;
						mir[ny][nx][nd] = nm;
						tail++;
					}
				}


				int by = ny + dy[3];
				int bx = nx + dx[3];
				if (by >= 0 && by < N && bx >= 0 && bx < N)
				{
					if (mir[ny][nx][nd] > nm && input[by][bx] != '*')
					{
						point_q[tail].x = bx;
						point_q[tail].y = by;
						point_q[tail].direction = 3;
						point_q[tail].mirror = nm + 1;
						mir[ny][nx][nd] = nm;
						tail++;
					}
				}

			}

			if (nd == 2 || nd == 3)
			{
				int ay = ny + dy[0];
				int ax = nx + dx[0];
				if (ay >= 0 && ay < N && ax >= 0 && ax < N)
				{
					if (mir[ny][nx][nd] > nm && input[ay][ax] != '*')
					{
						point_q[tail].x = ax;
						point_q[tail].y = ay;
						point_q[tail].direction = 0;
						point_q[tail].mirror = nm + 1;
						mir[ny][nx][nd] = nm;
						tail++;
					}
				}

				int by = ny + dy[1];
				int bx = nx + dx[1];
				if (by >= 0 && by < N && bx >= 0 && bx < N)
				{
					if (mir[ny][nx][nd] > nm && input[by][bx] != '*')
					{
						point_q[tail].x = bx;
						point_q[tail].y = by;
						point_q[tail].direction = 1;
						point_q[tail].mirror = nm + 1;
						mir[ny][nx][nd] = nm;
						tail++;
					}
				}
			}
		}

		head++;
	}
}

int main()
{
	int i, j, flag = 0;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%s", input[i]);
		for (j = 0; j < N; j++)
		{
			if (flag == 0 && input[i][j] == '#')
			{
				sx = j;
				sy = i;
				flag = 1;
				continue;
			}

			if (flag == 1 && input[i][j] == '#')
			{
				ex = j;
				ey = i;
			}
		}
	}
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			for (int k = 0; k < 5; k++)
			{
				mir[i][j][k] = INF;
			}
		}
	}

	bfs();
	
	printf(min == 9999 ? "0\n" : "%d\n", min);
	return 0;
}

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

문제

문제

출처

ICPC

바로 틀렸습니다가 뜹니다... 도와주세요 ㅠ

hometowntree 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말