글 읽기 - 5427 불 50%에서 틀리는데 예외가 있을까요??

sukwoo0711 7년 전 0

구조체 큐로 불먼저 확장하고, 사람 확장하는 식으로 했어요.

사람이 경계선에 있을때(바로 탈출가능할때)

건물의 n,m이 1일때 도 처리했는데 뭐가문제일까요??ㅠㅠ

#include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
int tc, n, m;
char map[2001][2001];
int visit[2001][2001];

struct pos {
	int x;
	int y;
	char type;
	pos(int a, int b, char c) : x(a), y(b), type(c) {};
};
// using 1 queue
queue <pos> q;

int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
int escape(int sx, int sy)
{
	//visit[sx][sy] = 1;
	
	if ((sx == 0 || sx == m-1 || sy == 0 || sy == n-1))
	{
		if (map[sx][sy] == '@')
			return 0;
		else
			return -1;
	}
	
	q.push(pos(sx,sy,map[sx][sy]));
	while (!q.empty())
	{
		//pop from queue
		int px = q.front().x;
		int py = q.front().y;
		char type = q.front().type;
		q.pop();
		//printf("px %d py %d type %c\n", px, py, type);

		
		if (type == '*')	//fire works
		{
			for (int i = 0; i < 4; i++)
			{
				int nx = px + dx[i];	int ny = py + dy[i];
				if (nx >= 0 && nx < n && ny >= 0 && ny < m)//boundary check
				{
					if (map[nx][ny] == '.' || map[nx][ny] == '@')
					{
						map[nx][ny] = '*';
						q.push(pos(nx, ny, map[nx][ny]));
					}
				}
			}
		}
		if (type == '@')	//escape
		{
			//escape condition
			if ((px == 0 || px == n || py == 0 || py == m))
			{
				return visit[px][py];
			}

			for(int i=0;i<4;i++)
			{
				int nx = px + dx[i];	int ny = py + dy[i];
				if (nx >= -1 && nx <= n && ny >= -1 && ny <= m)
				{
					if (map[nx][ny] == '.' && visit[nx][ny] == 0)
					{
						visit[nx][ny] = visit[px][py]+1;
						map[nx][ny] = '@';
						q.push(pos(nx, ny, map[nx][ny]));
					}
				}
			}
		}
	}
	return -1;
}
void show_fire()
{
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			printf("[%c]", map[i][j]);
		}
		puts("");
	}
}
int main()
{
	scanf("%d", &tc);
	while (tc--)
	{
		//init
		
		int sx = 0;	int sy = 0; int fx = 0; int fy = 0;
		for(int i=0;i<2001;i++)
			for (int j = 0; j < 2001; j++)
			{
				map[i][j] = '#';
				visit[i][j] = 0;
			}
		
		//input data
		scanf("%d %d", &n, &m);
		for (int i = 0; i < m; i++) {
			scanf("%s", &map[i]);
		}
		//insert fire into queue as searching
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				if (map[i][j] == '*')
					q.push(pos(i,j,map[i][j]));
		//find a man 
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				if (map[i][j] == '@')
				{
					sx = i; sy = j;
				}
		//process data
		
		int answer = escape(sx,sy);
		//show_fire();
		//print result
		if (answer == -1)
			puts("IMPOSSIBLE");
		else
			printf("%d\n", answer + 1);
	}
}

sgchoi5 7년 전 0

http://gooddaytocode.blogspot.... 에 가셔서 원래 대회 때의 TC 받아서 해보시길...

그거 통과하시면 BOJ 에서도 통과되실 겁니다..

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

문제

문제

출처

ICPC

5427 불 50%에서 틀리는데 예외가 있을까요??

sukwoo0711 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말