글 읽기 - 데이터 추가가 필요합니다.

wksms21 6년 전 0

아래 소스는 말이 이동하는 왼쪽 위 방향 2가지를 고려하지 않습니다.

그래서 아래와 같은 경우 정답은 20이지만 -1을 출력함에도 정답처리가 됩니다.

3
8 8
0 0 1 1 1 1 1 1
1 1 1 0 0 0 1 1
1 1 1 1 1 0 1 1
0 0 1 1 1 0 1 1
0 1 1 0 0 0 1 1
0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0

#include <iostream>
#include <queue>

using namespace std;

int K, W, H;
int a[200][200];
int d[200][200][31];
int dx[10] = { 0,0,1,-1,-1,-2,1,2,2,1 };
int dy[10] = { 1,-1,0,0,2,1,-2,-1,1,2 };

struct pos { int x, y, z; };

void init()
{
	cin >> K >> W >> H;
	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++)
			cin >> a[i][j];
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(0);
	init();
	queue<pos> q;
	q.push({ 0, 0, K });
	while (!q.empty()) {
		int x = q.front().x;
		int y = q.front().y;
		int z = q.front().z;
		q.pop();
		if (x == H - 1 && y == W - 1) {
			cout << d[x][y][z];
			return 0;
		}
		for (int k = 0; k < 10; k++) {
			int nx = x + dx[k];
			int ny = y + dy[k];
			if (z == 0 && k >= 4) break;
			if (nx >= 0 && nx < H && ny >= 0 && ny < W) {
				if (k < 4) {
					if (d[nx][ny][z] == 0 && a[nx][ny] == 0) {
						d[nx][ny][z] = d[x][y][z] + 1;
						q.push({ nx,ny,z });
					}
				}
				else { // 말 움직임
					int nz = z - 1;
					if (d[nx][ny][nz] == 0 && a[nx][ny] == 0) {
						d[nx][ny][nz] = d[x][y][z] + 1;
						q.push({ nx,ny,nz });
					}
				}
			}
		}
	}
	cout << -1;
	return 0;
}

startlink 6년 전 1

데이터를 추가하고, 재채점 했습니다.

https://www.acmicpc.net/rejudg...

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

문제

문제

출처

ICPC

데이터 추가가 필요합니다.

wksms21 6년 전 0

startlink 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말