글 읽기 - Out of bounds 이유를 모르겠습니다.

banana970 1년 전 0

범위 초과한 부분이 아무리 봐도 없는 거 같은데...ㅜㅜ

제출을 하니까 계속 out of bounds 오류가 나옵니다.

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

int main() {
	int dx[8] = { 2,2,1,1,-1,-1,-2,-2 };
	int dy[8] = { 1,-1,2,-2,2,-2,1,-1 };
	int T;
	int I, a, b, c, d;
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> I >> a >> b >> c >> d;
		if (a == c && b == d) { cout << 0 << endl; break; }
		int visit[310][310] = {};
		int cnt = 0;
		queue <pair<int, int>> Q;
		Q.push(make_pair(a, b));

		while (!Q.empty()) {
			if (visit[c][d] == 1) {
				cout << cnt << endl;
				break;
			}
			int p = Q.size();
			cnt++;
			for (int j = 0; j < p; j++) {
				int front_x = Q.front().first;
				int front_y = Q.front().second;
				Q.pop();
				for (int k = 0; k < 8; k++) {
					if (visit[front_x + dx[k]][front_y + dy[k]] == 0) {
						visit[front_x + dx[k]][front_y + dy[k]] = 1;
						Q.push(make_pair(front_x + dx[k], front_y + dy[k]));
					}
				}
			}
		}
	}
}

neohaps 1년 전 0

32줄에서 (front_x + dx[k], front_y + dy[k]) 가 체스판 범위 내의 점인지 확인이 필요할 것 같습니다.

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

문제

문제

출처

ICPC

Out of bounds 이유를 모르겠습니다.

banana970 1년 전 0

neohaps 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말