글 읽기 - 한번만도와주세요(반례)

2sms22rjt 3년 전 0

반례,,나 잘못된거 찾아주실수 있으신가요 ㅠㅠㅠㅠ

#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>
using namespace std;
int k, w, h;
int answer,k_cnt;
bool map[201][201];
vector<int> v[1001];
int coun[201][201];
int dx[] = { -1,0,1,0,2,2,-2,-2,-1,-1,1,1 };
int dy[] = { 0,1,0,-1,1,-1,1,-1,2,-2,2,-2 };

void dfs(int x, int y,int k_cnt,int ccc) {
	int sival;
	int z;
	for (int i = 0; i < 4; i++) {
		z = ccc;
		int nx = x + dx[i];
		int ny = y + dy[i];
		if (!map[nx][ny] && nx >= 1 && nx <= h && ny >= 1 && ny <= w) {
			z++;
			if (coun[nx][ny] >= z) {
				coun[nx][ny] = z;	
				dfs(nx, ny, k_cnt, z);	
			}
		}
	}

	for (int i = 4; i < 12; i++) {
		z = ccc;
		sival = k_cnt;
		int nx = x + dx[i];
		int ny = y + dy[i];
		if (!map[nx][ny] && nx >= 1 && nx <= h && ny >= 1 && ny <= w && sival<k) {
			sival++;
				z++;
				if (coun[nx][ny] > z) {
					coun[nx][ny] = z;
					dfs(nx, ny, sival, z);
				}
			}
		
	}
}

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

	cin >> k >> w >> h;

	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			int a;
			cin >> a;
			map[i + 1][j + 1] = a;
		}
	}

	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			if (!map[i + 1][j + 1]) {
				coun[i + 1][j + 1] = 10000000;
			}
		}
	}

	

	
	dfs(1,1,0,0);

	if (coun[h][w] == 10000000) {
		cout << "-1";
	}
	else {
		cout << coun[h][w];
	}
}

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

문제

문제

출처

ICPC

한번만도와주세요(반례)

2sms22rjt 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말