글 읽기 - 메모리초과문제

cloudyeol 1년 전 0

메모리초과 문제로 82 84 라인에서 nx ny를 쓰는과정에서 버퍼 오버런이 발생하는데

코드를 봐도 nx ny범위 잘못쓴 부분을 찾지 못하겠습니다ㅠ..

도움주시면 감사하겠습니다

#include <bits/stdc++.h>
using namespace std;


#define X first
#define Y second
string board[1004];
int dist_f[1004][1004];
int dist_s[1004][1004];

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

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);


	int n;
	cin >> n;

	while (n--) {


		int w, h;
		cin >> w >> h;

		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				dist_f[i][j] = -1;
				dist_s[i][j] = -1;
			}
		}

		for (int i = 0; i < h; i++) cin >> board[i];
		
		
	
		queue<pair<int, int>> S;
		queue<pair<int, int>> F;

		//불 BFS
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				if (board[i][j] == '*') {
					F.push({ i,j });
					dist_f[i][j] = 0;
				}
				if (board[i][j] == '@') {
					S.push({ i,j });
					dist_s[i][j] = 0;
				}
			}
		}
		
		while (!F.empty()) {
			pair<int, int> cur1 = F.front(); F.pop();

			for (int dir = 0; dir < 4; dir++) {
				int nx = cur1.X + dx[dir];
				int ny = cur1.Y + dy[dir];

				if (nx < 0 || nx >= h || ny < 0 || ny >= w) continue;
				if (dist_f[nx][ny] >= 0 || board[nx][ny] =='#') continue;

				dist_f[nx][ny] = dist_f[cur1.first][cur1.second]+1;
				F.push({ nx,ny });
			}
		}
		//상근BFS
		bool escape_trigger = false;
		while (!S.empty()) {
			pair<int, int> cur = S.front(); S.pop();
			for (int dir = 0; dir < 4; dir++) {
				int nx = cur.X + dx[dir];
				int ny = cur.Y + dy[dir];

				if ((nx < 0 || nx >= h || ny < 0 || ny >= w) && escape_trigger==false) {
					cout << dist_s[cur.first][cur.second] + 1<<'\n';
					escape_trigger = true;
				}
				if (dist_f[nx][ny] < dist_s[cur.first][cur.second]+1 || board[nx][ny] == '#') continue;

				dist_s[nx][ny] = dist_s[cur.X][cur.Y] + 1;
				S.push({ nx,ny });

			}
		}

		if(escape_trigger==false) cout << "IMPOSSIBLE" << '\n';

	
	}

	
}

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

문제

문제

출처

ICPC

메모리초과문제

cloudyeol 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말