글 읽기 - 맞왜틀... 반례를 찾을 수 있을까요... ?ㅜㅜ

wony6731 4년 전 0

질문에 나온 반례를 모두 해보았는데...

제 코드에 맞는 반례를 찾고 싶어요 ㅜㅜ

#include <iostream>
#include <queue>

using namespace std;

struct Node {
	int x, y, cnt, k;
};
int K;
int board_x, board_y;
queue<Node> Q;
bool board[201][201];
bool visited[201][201];
int dx[12] = { 0, 0, -1, 1, 1, 2, 2, 1, -1, -2, -2, -1 };
int dy[12] = { -1, 1, 0, 0, -2, -1, 1, 2, 2, 1, -1, -2 };

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> K >> board_x >> board_y;

	for (int i = 1; i <= board_y; i++){
		for (int j = 1; j <= board_x; j++){
			cin >> board[i][j];
			visited[i][j] = false;
		}
	}

	struct Node start;
	start.x = 1;
	start.y = 1;
	start.cnt = 0;
	start.k = K;
	Q.push(start);
	visited[1][1] = true;

	while (!Q.empty()){
		struct Node cur = Q.front();
		Q.pop();

		//cout << "(" << cur.y << ", " << cur.x << ")에서 BFS\n";

		// 도착점 도착
		if (cur.x == board_x && cur.y == board_y){
			cout << cur.cnt << "\n";
			return 0;
		}

		for (int dr = 0; dr < 12; dr++){
			int nx = cur.x + dx[dr];
			int ny = cur.y + dy[dr];

			if (nx<1 || ny<1 || nx>board_x || ny>board_y) continue;
			if (visited[ny][nx] == true) continue;
			if (board[ny][nx] == true) continue;
			if (dr>=4 && cur.k == 0) continue;

			struct Node next;
			next.x = nx;
			next.y = ny;
			if (dr >= 4){
				next.k = cur.k - 1;
			}
			else{
				visited[ny][nx] = true;
				next.k = cur.k;
			}
			next.cnt = cur.cnt + 1;
			Q.push(next);
		}
	}
	cout << "-1\n";
}

bupjae 4년 전 33

다음 입력 데이터가 들어왔을 때

정답: 6

오답: -1

wony6731 4년 전 1

반례 적어주셔서 감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

맞왜틀... 반례를 찾을 수 있을까요... ?ㅜㅜ

wony6731 4년 전 0

bupjae 4년 전 33

wony6731 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말