글 읽기 - 어디서 코드가 잘못됬는지 모르겠습니다. 예외처리는 다 했다고 생각하는데요ㅠ

zas777 4년 전 0

bfs()코드에서 잘못된 부분을 찾지 못하겠습니다ㅠ

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
int hx[8] = {-2,-1,1,2,2,1,-1,-2};
int hy[8] = {1,2,2,1,-1,-2,-2,-1};
int k;
int mx[4] = { -1,0,1,0 };
int my[4] = { 0,1,0,-1 };
int board[201][201];
int visit[201][201][31];
int w, h;
struct monkey {
	int x;
	int y;
	int k;
	int cnt;
};
queue<monkey> q;
int bfs() {
	while (!q.empty()) {
		monkey cur = q.front();
		q.pop();
		if (cur.x == h - 1 && cur.y == w - 1) {
			return cur.cnt;
		}
		if (visit[cur.x][cur.y][cur.k] == 1)
			continue;
		visit[cur.x][cur.y][cur.k] = 1;
		for (int i = 0; i < 4; i++) {
			int nx = cur.x + mx[i];
			int ny = cur.y + my[i];
			if (0 <= nx && nx < h && 0 <= ny && ny < w) {
				q.push({ nx,ny,k,cur.cnt + 1 });
			}
			
		}
		if (cur.k == 0)
			continue;
		for (int i = 0; i < 8; i++) {
			int nx = cur.x + hx[i];
			int ny = cur.y + hy[i];
			if (0 <= nx && nx < h && 0 <= ny && ny < w) {
				q.push({ nx,ny,cur.k - 1,cur.cnt + 1 });
			}
		}

	}
	return -1;
}
int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> k;
	cin >> w >> h;
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			cin >> board[i][j];
		}
	}
	q.push({ 0,0,k,0 });
	int ans = bfs();
	cout << ans << '\n';
	return 0;
}

newdeal 4년 전 0

장애물이 있는 칸에는 갈 수 없어야 하는데, 그 부분이 체크가 안되어 있습니다. (board[i][j]!=1)

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

문제

문제

출처

ICPC

어디서 코드가 잘못됬는지 모르겠습니다. 예외처리는 다 했다고 생각하는데요ㅠ

zas777 4년 전 0

newdeal 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말