글 읽기 - 24퍼에서 틀렸다고 나오는데 왜그럴까요..

junghun1202 3년 전 0

게시판의 반례들은 다 돌아가는데 계쏙 24퍼에서 멈춥니다 ㅜ

가장가까운것 가장위 가장왼쪽 모두 고려해주었는데 왜그럴까요 ㅜ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAXN ((int)20)

int n;
int map[MAXN + 100][MAXN + 100];
int used[MAXN + 100][MAXN + 100];
int dh[] = { -1,0,0,1 };
int dw[] = { 0,-1,1,0 };
int ans;
int time;
int h, w;
int level = 2;
int t;

struct QUE
{
	int h, w, t;
};
QUE que[MAXN * MAXN + 10000];
int wp, rp;
void pop()
{
	rp++;
}
int empty()
{
	return wp == rp;
}
QUE front()
{
	return que[rp];
}
void push(int h, int w, int t)
{
	if (used[h][w] == 1)return;
	used[h][w] = 1;
	que[wp].h = h;
	que[wp].w = w;
	que[wp].t = t;
	wp++;
}


void inputdata()
{
	scanf("%d", &n);
	for (int i = 1;i <= n;i++)
		for (int j = 1;j <= n;j++)
		{
			scanf("%d", &map[i][j]);
			if (map[i][j] == 9)
			{
				h = i;
				w = j;
				map[i][j] = 0;

			}
			if (map[i][j] != 0)
				time++;
		}

}
void init()
{
	for (int i = 1;i <= n;i++)
		for (int j = 1;j <= n;j++)
			used[i][j] = 0;
}
int newh, neww;
int BFS()
{
	wp = rp = 0;
	push(h, w, 0);
	int prev = 1000;
	int hh = 100;
	int ww = 100; 
	while (!empty())
	{
		QUE temp = front();pop();
		if (temp.t > prev)
		{
			t++;

			if (t == level)
			{
				t = 0;
				level++;
			}
			return temp.t-1;
			
		}
		if (map[temp.h][temp.w] < level && map[temp.h][temp.w] != 0)
		{
			prev = temp.t;
			
			if (hh > temp.h)
			{
				hh = temp.h;
				ww = temp.w;
			}
			else if (hh == temp.h)
			{
				if (ww > temp.w)
				{
					ww = temp.w;
				}
			}
			newh = hh;
			neww = ww;
			if (empty() == 1)
			{
				t++;

				if (t == level)
				{
					t = 0;
					level++;
				}
				return temp.t;
			}
		}
		
		for (int i = 0;i < 4;i++)
		{
			int nh = temp.h + dh[i];
			int nw = temp.w + dw[i];
			if (nh<1 || nw<1 || nh>n || nw>n)continue;
			if (map[nh][nw] > level)continue;
			push(temp.h + dh[i], temp.w + dw[i], temp.t + 1);
		}
	}
	return 0;

}
int abs(int a)
{
	return (a > 0) ? a : -a;
}
void solve()
{
	for (;;)
	{
		init();
		int ty = BFS();
		if (ty == 0)break;
		
		ans += ty;
		h = newh;
		w = neww;
		map[h][w] = 0;
	}
}

int main()
{
	inputdata();
	solve();
	printf("%d", ans);
	return 0;
}

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

문제

문제

출처

ICPC

24퍼에서 틀렸다고 나오는데 왜그럴까요..

junghun1202 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말