글 읽기 - 1103번 게임 질문입니다.

jkim3843 8년 전 0

어제 글올렸다가 제가 끝까지 찾아보는게 맞는거 같아 이래저래 고민좀했습니다..

이래저래 수정해서 채점해보는데도 계속 실패하네요..

배열로 진입할수 있으면 Queue에 하나씩 삽입후 head < tail 까지 확인했습니다.

tail 이 M * N * 4 보다 커지면 무한대로 움직인다고 처리했구요..

손으로 일일히 Test case 넣어보는데 어디서 틀렸는지를 못잡겠네요

제가 어떤 경우를 놓친걸까요 부탁드립니다..

#include <stdio.h>
#pragma warning(disable:4996)

#define MAX 50

typedef struct Q {

	int y;
	int x;
	int cnt;
}Q;
Q Queue[MAX*MAX * 4 + 1];
char DATA[MAX][MAX];
int dir[4][2] = { { -1,0 },{ 0,1 },{ 1,0 },{ 0,-1 } };
int head = 0;
int tail = 0;
int N, M;
int flag = 0;
int max = 0;
int nx;
int ny;

void enque(int y, int x, int cnt)
{
	Queue[tail].y = y;
	Queue[tail].x = x;
	Queue[tail].cnt = cnt;
	tail++;
}
int process()
{
	int i = 0;
	enque(0, 0, 1);
	while (head < tail)
	{
		int nowcnt = Queue[head].cnt;
		int nowdata = (int)DATA[Queue[head].y][Queue[head].x];

		nowcnt++;
		for (i = 0; i < 4; i++)
		{
			ny = Queue[head].y + (dir[i][0] * nowdata);
			nx = Queue[head].x + (dir[i][1] * nowdata);
			if (ny < 0 || ny >= N || nx < 0 || nx >= M || DATA[ny][nx] == 'H')
			{
				if (max < nowcnt) max = nowcnt;
			}
			else 
			{
				enque(ny, nx, nowcnt);

				if ( tail > N * M * 4 + 1 )
				{
					flag = 1; 
					return 2;
				}
			}
		}
		
		head++;

	}
	return 0;
}
int main(void)
{
	int i = 0, j = 0;
	scanf("%d %d", &N, &M);

	for (i = 0; i < N; i++)
	{
		for (j = 0; j < M; j++)
		{
			scanf(" %c", &DATA[i][j]);
			if (DATA[i][j] != 'H')
			{
				DATA[i][j] -= '0';
			}
		}
	}

	process();
	if (flag == 1) printf("-1");
	else printf("%d", max - 1);

	return 0;
}

august14 8년 전 2

24 24

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H12H12H12H12H12H12H12H

2HH2HH2HH2HH2HH2HH2HH2HH

HHHHHHHHHHHHHHHHHHHHHHHH

12H
2HH

HHH
가 8*8로 있는 형태입니다.

august14 8년 전 2

답은 30이네요

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

문제

문제

출처

ICPC

1103번 게임 질문입니다.

jkim3843 8년 전 0

august14 8년 전 2

august14 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말