글 읽기 - 1600번 어디가 틀린지 모르겠습니다 ㅠ

vkxmfkdl 4년 전 0

질문검색에 나온 반례들 다 정답으로 나오는데, 어디가 틀렸는지 모르겠네요 ㅠㅠ

#include <iostream>
#include <queue>
#include <vector>
#include <string>
#include <string.h>
using namespace std;
int map[201][201];
queue < pair<pair<int, int>,pair<int, int>>> q;
int dx[4] = { 0,0,-1,1 };
int dy[4] = { 1,-1,0,0 };
int dkx[8] = { 1,2,1,2,-1,-2,-1,-2 };
int dky[8] = { -2,-1,2,1,-1,-2,2,1 };
bool check[201][201][2];

// K번만 말처럼 이동 가능, 그 이후부터는 인접으로만 이동가능
// 1은 장애문, 0은 평지
// 말로 이동할 땐느 check[1]에서 체크.
// 말로 이동안할떈 check[0]에서 체크
int k, row, col;

void bfs() {
	while (!q.empty()) {
		int cur_y = q.front().first.first;
		int cur_x = q.front().first.second;
		int cur_cost = q.front().second.first;
		int cur_kcnt = q.front().second.second;
		q.pop();
		if (cur_y == row-1 && cur_x == col-1 ) {
			cout << cur_cost;
			return;
		}

		for (int k = 0; k < 4; k++) {
			int next_y = cur_y + dy[k];
			int next_x = cur_x + dx[k];
			if (next_y >= 0 && next_y < row && next_x >= 0 && next_x < col
				&& !check[next_y][next_x][0] && map[next_y][next_x] == 0) {
				check[next_y][next_x][0] = true;
				q.push({ { next_y,next_x }, {cur_cost + 1,cur_kcnt } });
			}
		}

		if (cur_kcnt > 0) {
			for (int k = 0; k < 8; k++) {
				int next_y = cur_y + dky[k];
				int next_x = cur_x + dkx[k];
				if (next_y >= 0 && next_y < row && next_x >= 0 && next_x < col
					&& !check[next_y][next_x][1] && map[next_y][next_x] == 0) {
					check[next_y][next_x][1] = true;
					q.push({ { next_y,next_x }, {cur_cost + 1,cur_kcnt - 1 } });
				}
			}
		}
	}
	cout << "-1";
}


int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> k;
	cin >> col >> row;

	for (int i = 0; i < row; i++) {
		for (int k = 0; k < col; k++) {
			int number;
			cin >> number;
			map[i][k] = number;
		}
	}
	check[0][0][0] = true;
	q.push({ { 0,0 }, {0,k} });
	bfs();


	return 0;
}

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

문제

문제

출처

ICPC

1600번 어디가 틀린지 모르겠습니다 ㅠ

vkxmfkdl 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말