글 읽기 - 엑세스위반에 대한 고치는 방법

dhman90 6년 전 0

35번 줄에 엑세스 위반이 떴는데,,, 이게 read only memory 공간에 쓰려고 해서인데,,,

어떻게 해결해야 되는 걸까요 .. ?

#include<iostream>
#include<queue>
using namespace std;

int N, M, cnt;
int g[1001][1001];
queue<pair<int, int>> q;
int dx[] = { 1,0,-1,0 };
int dy[] = { 0,1,0,-1 };

bool safe(int x, int y) {
	if (x >= 0 && y >= 0 && x < M && y < N) return true;
}


int bfs() {

	if (cnt == 0) return 0;
	int x, y;
	int day = 1;

	while (q.size()) {
		int size = q.size();
		while (size--) {
			x = q.front().second; y = q.front().first;
			q.pop();

			for (int i = 0; i < 4; i++) {
				int x1 = x + dx[i];
				int y1 = y + dy[i];
				if (safe(x1, y1) && g[x1][y1] == 0) {
					cnt--; 
					// ★★★★★★★★★
					//// 이 부분 엑세스위반.... 
					g[x1][y1] = 1;
					//★★★★★★★★★★
					//
					q.push({ y1, x1 });
				}
			}
		}
		day++;
	}
	if (cnt < 0) return -1;
	else return day;
}




int main() {
	int tmp;
	cin >> M >> N; // M is row, N is column
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> tmp;
			g[i][j] = tmp;
			if (tmp == 0) cnt++;
			else if (tmp == 1) {q.push({ i, j });} // y, x
		}
	}

	cout << bfs() << endl;
}

djm03178 6년 전 0

safe 함수가 true를 리턴하는 부분만 있고 그 외의 경우에는 뭘 리턴할지 모릅니다.

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

문제

문제

출처

ICPC

엑세스위반에 대한 고치는 방법

dhman90 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말