글 읽기 - 14503 로봇 청소기 Out of Bounds 오류 질문드립니다.

gjrehf 2년 전 0

if (nnr < 0 || nnc < 0 || nnr >= n || nnc >= m) {

continue;

}

이 부분에서 예외처리도 잘 한것 같은데 어디서 범위를 넘어갔는지 모르겠네요...ㅜㅜ

#include <iostream>
using namespace std;

int table[31][31];
int n, m, r, c, d;

int dir[4][3] = {
	{1,0,2},
	{0,1,1},
	{-1,0,0},
	{0,-1,3},
};
int answer = 0;

void calc (int nr, int nc, int nd) {
	if (table[nr][nc] == 0) {
		table[nr][nc] = 2;
		answer++;

	}
	for (int i = 3-nd; i < 3-nd + 4; i++) {
		int nnr = nr + dir[i % 4][0], nnc = nc + dir[i % 4][1];
		if (nnr < 0 || nnc < 0 || nnr >= n || nnc >= m) {
			continue;
		}
		if (table[nnr][nnc] == 0) {
			calc(nnr, nnc, dir[i % 4][2]);
		}
	}

	int bd = (3 - nd + 1) % 4;
	int dr = nr + dir[bd][0];
	int dc = nc + dir[bd][1];
	if (table[dr][dc] == 1) {
		cout << answer;
		exit(0);
	}
	calc(dr, dc, nd);

}

int main() {
	 cin >> n >> m >> r >> c >> d;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> table[i][j];
		}
	}
	
	calc(r, c, d);
}

kdh6429 2년 전 1

34번째 줄에서는 인덱스 범위에 대한 예외처리가 안된것 같습니다.

gjrehf 2년 전 0

34번째 줄에 if문 추가해도 똑같이 오류가 나네요 ㅠㅠ

	if (0<=br&&br<n&&0<=bc&&bc<m) {	
	calc(br, bc, nd);
	}

djm03178 2년 전 1

거긴 38번째 줄인 것 같습니다. 34번째 줄은 table[dr][dc]에 접근하는 부분입니다.

gjrehf 2년 전 0

해결했습니다 문제에서 table의 크기를 [50][50]을 줬는데 저는 [30][30]으로 했었네요..

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

문제

문제

출처

ICPC

14503 로봇 청소기 Out of Bounds 오류 질문드립니다.

gjrehf 2년 전 0

kdh6429 2년 전 1

gjrehf 2년 전 0

djm03178 2년 전 1

gjrehf 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말