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

oin0107 8년 전 0

샘플 인풋에 대해서는 제대로된 결과가 나오는데

제출하면 틀렸다고 나옵니다.

제가 어느 부분을 놓친걸까요?

#include <iostream>
using namespace std;

struct Point { int y; int x; };
Point dp[12] = { {0,1},{0,-1},{1,0},{-1,0},{ -1,-2 },{ -2,-1 },{ -2,1 },{ -1,2 },{ 1,-2 },{ 2,-1 },{ 2,1 },{ 1,2 } };
struct Element { Point pnt; int cnt; int tmp; };
int K, W, H;
int Map[201][201] = { 0, };
int Check[201][201][31] = { 0, };
Element q[50000] = { 0, };

int main() {
	int dy, dx, result, ktmp;
	int front = -1; int rear = -1; result = 0xFFFF;
	cin >> K >> W >> H;
	for (int i = 0; i < H; i++) for (int j = 0; j < W; j++) cin >> Map[i][j];
	Check[0][0][0] = 1;
	rear++;
	q[rear].pnt = { 0,0 };
	q[rear].cnt = 0;
	q[rear].tmp = 0;
	while (front != rear) {
		front++;
		if (q[front].pnt.y == H - 1 && q[front].pnt.x == W - 1 && q[front].cnt < result && q[front].tmp <= K) {
			result = q[front].cnt;
		}
		for (int i = 0; i < 12; i++) {
			dy = q[front].pnt.y + dp[i].y; dx = q[front].pnt.x + dp[i].x; ktmp = q[front].tmp;
			if (dy >= 0 && dx >= 0 && dy < H && dx < W && Map[dy][dx] == 0 && Check[dy][dx][ktmp] == 0 && ((i < 4 && ktmp <= K) || (i >= 4 && ktmp < K))) {
				Check[dy][dx][ktmp] = 1;
				rear++;
				q[rear].pnt = { dy, dx };
				q[rear].cnt = q[front].cnt + 1;
				if (i < 4)	q[rear].tmp = ktmp;
				else q[rear].tmp = ktmp + 1;
			}
		}
	}
	if (result == 0xFFFF) result = -1;
	cout << result << endl;
	return 0;
}

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

문제

문제

출처

ICPC

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

oin0107 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말