글 읽기 - 런타임에러ㅜㅜ

huhbomi 4년 전 0

도대체 어디서 계속 런타임에러뜨는지 모르겠어요ㅜㅜㅜ

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int T, N, M;
int map[1600][1600], visit[1600][1600];
queue<pair<int, int>> q;
queue<pair<int, int>> qq;


int bfs() {
	int i, j;
	int x, y, nx, ny, dx[4] = { -1,1,0,0 }, dy[4] = { 0,0,-1,1 };
	int day = 1, p = 0;
	int s = 0;
	int suc = 0;
	int bx, by, gx, gy;
	int k;

	while (1) {
		suc = 1;
		for (i = 0; i < N; i++) {
			for (j = 0; j < M; j++) {
				if (map[i][j] == -1) {
					suc = 0;
					x = i, y = j;
					for (k = 0; k < 4; k++) {
						nx = x + dx[k], ny = y + dy[k];
						if (nx >= 0 && ny >= 0 && nx < N&&ny < M&&map[nx][ny] != -1 && map[nx][ny] < day) {
							map[x][y] = day;
						}
					}
				}
			}
		}
		day++;

		if (suc == 1)
			break;
	}

	/*while (!water.empty()) {
		s = water.size();

		for (k = 0; k < s; k++) {
			x = water.front().first;
			y = water.front().second;

			water.pop();

			suc = 0;

			for (i = 0; i < 4; i++) {
				nx = x + dx[i], ny = y + dy[i];

				if (nx >= 0 && ny >= 0 && nx < N&&ny < M) {
					if (map[nx][ny] >= 0 && map[nx][ny] < day) {
						suc = 1;
						map[x][y] = day;
					}
				}
			}
			if (suc == 0)
				water.push(make_pair(x, y));
		}

		day++;
	}*/




	day = 1;

	gx = q.front().first;
	gy = q.front().second;


	q.pop();

	bx = q.front().first;
	by = q.front().second;

	visit[gx][gy] = 8;
	visit[bx][by] = 1;

	while (1) {

		while (!q.empty()) {
			x = q.front().first;
			y = q.front().second;

			q.pop();

			for (i = 0; i < 4; i++) {
				nx = x + dx[i], ny = y + dy[i];

				if (nx >= 0 && ny >= 0 && nx < N&&ny < M) {
					if (map[nx][ny] <= day && visit[nx][ny] == 0) {
						q.push(make_pair(nx, ny));
						visit[nx][ny] = 1;
					}
					else if (map[nx][ny] == day + 1 && visit[nx][ny] == 0) {
						qq.push(make_pair(nx, ny));
					}
					else if (visit[nx][ny] == 8)
						return day;
				}
			}
		}

		while (!qq.empty()) {
			x = qq.front().first, y = qq.front().second;
			qq.pop();
			q.push(make_pair(x, y));
		}

		day++ ;
	}
	return 0;
}

int main() {
	int i, j, k;
	char c[1600];
	
	cin >> N >> M;

	for (i = 0; i < N; i++) {
		scanf("%s", c);
		for (j = 0 ; j < M; j++) {
			switch (c[j])
			{
			case '.': map[i][j] = 0; break;
			case 'X': map[i][j] = -1; break;
			case 'L': map[i][j] = 0; q.push(make_pair(i, j)); break;
			}
		}
	}
	

	cout<<bfs();

}

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

문제

문제

출처

ICPC

런타임에러ㅜㅜ

huhbomi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말