글 읽기 - 말이 되고픈 원숭이 질문입니다.

cubalys 6년 전 0

BFS사용해서 풀었는데 어느부분이 문제인지 모르겠습니다...

#include <iostream>
#include <queue>
using namespace std;
typedef struct XY {
	int x, y, c, d;
	XY(int X, int Y, int C, int D) : x(X), y(Y), c(C), d(D) {}
	XY() {}
};
int dx[] = {0, 1, 0, -1, -2, -2, -1, -1, 1, 1, 2, 2};
int dy[] = {1, 0, -1, 0, 1, -1, 2, -2, 2, -2, 1, -1};
int K, W, H, Map[201][201], check[201][201];
int main() {
	cin >> K >> W >> H;
	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++)
			cin >> Map[i][j];
	queue <XY> Q;
	Q.push(XY(0, 0, K, 0));
	check[0][0] = 1;
	while (!Q.empty()) {
		XY Cur = Q.front();
		if (Cur.x == H - 1 && Cur.y == W - 1) { // 도착
			cout << Cur.d << endl;
			return 0;
		}
		for (int i = 0; i < 4; i++) { // 상하좌우
			int A = Cur.x + dx[i], B = Cur.y + dy[i];
			if (check[A][B] == 0 && Map[A][B] != 1 && A >= 0 && A < H && B >= 0 && B < W)
				check[A][B] = 1, Q.push(XY(A, B, Cur.c, Cur.d + 1));
		}
		if (Cur.c > 0)
			for (int i = 4; i < 12; i++) { // 나이트
				int A = Cur.x + dx[i], B = Cur.y + dy[i];
				if (check[A][B] == 0 && Map[A][B] != 1 && A >= 0 && A < H && B >= 0 && B < W)
					check[A][B] = 1, Q.push(XY(A, B, Cur.c - 1, Cur.d + 1));
			}
		Q.pop();
	}
	cout << -1 << endl;
}

ntopia 6년 전 6

1
4 4
0 1 1 1
0 0 1 1
1 0 1 1
1 1 1 0

이 데이터는 답이 4 인데 다르게 나오네요

cubalys 6년 전 0

아 그러네요 ... 감사합니다

cubalys 6년 전 0

덕분에 맞았어요 ㅋㅋ

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

문제

문제

출처

ICPC

말이 되고픈 원숭이 질문입니다.

cubalys 6년 전 0

ntopia 6년 전 6

cubalys 6년 전 0

cubalys 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말