글 읽기 - 어디서틀렷는지모르겠습니다...86퍼에서멈춥니다.

kimminsu6110 7년 전 0

물을 채우고 그다음 BFS로 고슴도치가움직이는 알고리즘입니다. 86퍼에서 틀렷다고 나오는데 어느부분이 틀린지모르겠습니다.

#include <stdio.h>
#include <string.h>

#define MAX_SIZE 5000000

int dx[4] = { 1,-1,0,0 };
int dy[4] = { 0,0,-1,1 };

void start();
void WaterIn(int count);
void InputData();
void pool();
void Push(int a, int b, int c);
void searchSt();


char tempData[70][70];
char inputData[70][70];
int visit[70][70];
int wc;
int qx[MAX_SIZE];
int qy[MAX_SIZE];
int ql[MAX_SIZE];
int c = 0;
int r = 0;
int startX = 0;
int startY = 0;
int qC = 0;
int main()
{
	InputData();
	searchSt();
	start();
	return 0;
}

void start()
{
	int cx = 0;
	int cy = 0;
	int i = 0;
	int count = 0;
	WaterIn(1);
	while (count < qC)
	{
		WaterIn(ql[count]);
		for (i = 0; i < 4; i++)
		{
			cx = qx[count] + dx[i];
			cy = qy[count] + dy[i];
			if (inputData[qx[count]][qy[count]] !='*' &&inputData[cx][cy] == '.' && visit[cx][cy]!=2)
			{
				visit[cx][cy] +=1;
				Push(cx, cy, ql[count] + 1);
			}
			if (inputData[cx][cy] == 'D')
			{
				printf("%d", ql[count] + 1);
				return;
			}
		}
		count++;
	}

	printf("KAKTUS");
}

void Push(int a, int b, int c)
{
	qx[qC] = a;
	qy[qC] = b;
	ql[qC] = c;
	qC++;
}
void searchSt()
{
	int i = 0;
	int k = 0;
	for (i = 0; i < c; i++)
	{
		for (k = 0; k < r; k++)
		{
			if (inputData[i][k] == 'S')
			{
				startX = i;
				startY = k;
			}
		}
	}
	Push(startX, startY, 0);
	
}
void InputData()
{
	int i = 0;
	scanf("%d %d\n", &c, &r);
	for (i = 0; i < c; i++)
	{
		scanf("%s", inputData[i]);
	}
	memcpy(tempData, inputData, sizeof(inputData));
}

void WaterIn(int count)
{
	if (wc < count)
	{
		wc = count;
		pool();
		
	}
}
void pool()
{
	int i = 0;
	int k = 0;
	int a = 0;
	int tx = 0;
	int ty = 0;
	for (i = 0; i < c; i++)
	{
		for (k = 0; k < r; k++)
		{
			if (tempData[i][k] == '*')
			{
				for (a = 0; a < 4; a++)
				{
					tx = i + dx[a];
					ty = k + dy[a];
					if (tempData[tx][ty] == '.')
					{
						inputData[tx][ty] = '*';
						
					}
				}
			}
		}
	}
	memcpy(tempData, inputData, sizeof(inputData));
}

sgchoi5 7년 전 0

아래 링크가면 원래 대회의 정답이랑 TC 를 갈 수 있는 자료가 정리가 되어 있으니 한 번 찾아서 해보시기 바래요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

어디서틀렷는지모르겠습니다...86퍼에서멈춥니다.

kimminsu6110 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말