글 읽기 - 제발 도와주세요 ㅜ ㅜ ㅜ ㅜ ㅜ

dong149 5년 전 0

예외를 찾을수가없네요 ㅜㅜㅜ

돌려보면 틀렸다고해요

고수님 부탁드립니다 무엇이 문제일까요

//5427번 문제
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
typedef pair<int, int> p;
int T;
int w, h;
int cnt;
vector<int> ans;
char map[1001][1001];
bool check[1001][1001];
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };
queue<p> fireq;
queue<p> nfireq;
queue<p> q;
queue<p> nq;
void fire() {
	int x, y;
	int tx, ty;
	while (!fireq.empty()) {
		x = fireq.front().first;
		y = fireq.front().second;
		fireq.pop();


		for (int i = 0; i<4; i++) {
			tx = x + dx[i];
			ty = y + dy[i];
			if (tx<0 || tx >= h || ty<0 || ty >= w)
				continue;
			//벽이나 불이 없을때, 불이 옮겨붙을수있다.
			if (map[tx][ty] != '#'&&map[tx][ty] != '*') {
				nfireq.push(p(tx, ty));
				check[tx][ty] = true;
				map[tx][ty] = '*';
			}
		}



	}
	while (!nfireq.empty()) {
		int ax = nfireq.front().first;
		int ay = nfireq.front().second;
		nfireq.pop();
		fireq.push(p(ax, ay));
	}



}
int BFS() {
	int x, y;
	int tx, ty;

	while (!q.empty()) {
		x = q.front().first;
		y = q.front().second;
		q.pop();
		check[x][y] = true;
		for (int i = 0; i<4; i++) {
			tx = x + dx[i];
			ty = y + dy[i];

			if (tx < 0 || tx >= h || ty < 0 || ty >= w)
				return cnt;

			if (!check[tx][ty]) {
				nq.push(p(tx, ty));
				check[tx][ty] = true;
				map[tx][ty] = '@';
			}

		}
	}
	//q에 옮겨닮는다.
	while (!nq.empty()) {
		int ax = nq.front().first;
		int ay = nq.front().second;
		nq.pop();
		q.push(p(ax, ay));
	}

	return 0;
}
int main() {
	cin >> T;
	for (int i = 0; i<1001; i++) {
		for (int j = 0; j<1001; j++) {
			map[i][j] = '#';
		}
	}
	
	while (T--) {
		cin >> w >> h;
		cnt = 0;
		int result = 0;
		//입력을 받는다.
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				cin >> map[i][j];
				if (map[i][j] == '#') {
					check[i][j] = true;
				}
				if (map[i][j] == '@') {
					q.push(p(i, j));
					check[i][j] = true;
				}
				if (map[i][j] == '*') {
					fireq.push(p(i, j));
					check[i][j] = true;
				}
			}
		}

		while (1) {
			cnt++;
			fire();
			result = BFS();
	
			if (result > 0) {
				ans.push_back(result);
				break;
			}
			if (result == 0 && q.empty()) {
				ans.push_back(-1);
				break;
			}
		}


		//초기화시킨다.
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				map[i][j] = '#';
				check[i][j] = false;
			}
		}
		while (!q.empty()) {
			q.pop();
		}
		while (!fireq.empty()) {
			fireq.pop();
		}
	
		}
		for (int i = 0;i < ans.size();i++) {
			if (ans[i] == -1)
				cout << "IMPOSSIBLE" << endl;
			else
				cout << ans[i] << endl;
		}
	
	return 0;
}

fromking11 5년 전 0

아래와 같이 bfs 출구로 도착했을 때 map[tx][ty]가 빈공간인지 확인을 해주지 않아 오답처리가 된 것 같습니다. if(map[tx][ty]=='.') 인지 체크해보시고 풀어보세요

if (tx < 0 || tx >= h || ty < 0 || ty >= w)
		return cnt;

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

문제

문제

출처

ICPC

제발 도와주세요 ㅜ ㅜ ㅜ ㅜ ㅜ

dong149 5년 전 0

fromking11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말