글 읽기 - 안되는 이유를 모르겠습니다.

banana970 1년 전 0

왜케 어려운지 모르겠어요... ㅠㅠ

잘 한 거 같은데 어디가 잘못된걸까요?

#include <iostream>

using namespace std;
int N;
int arr2[202][202] = {};
int visit[202][202] = {};
int Min = 1000;

void DFS(int x, int y, int cnt, int sum) {
	if (cnt == 3) {
		if (sum < Min) {
			Min = sum;
		}
		return;
	}

	for (int i = y; i < N - 1; i++) {
		for (int j = x; j < N - 1; j++) {
			if (visit[i][j] == 0 && visit[i][j + 1] == 0 && visit[i][j - 1] == 0 && visit[i + 1][j] == 0 && visit[i - 1][j] == 0) {
				visit[i][j + 1] = 1;
				visit[i][j - 1] = 1;
				visit[i + 1][j] = 1;
				visit[i - 1][j] = 1;
				visit[i][j] = 1;
				DFS(j, i, cnt + 1, sum += arr2[i][j]);
				visit[i][j + 1] = 0;
				visit[i][j - 1] = 0;
				visit[i + 1][j] = 0;
				visit[i - 1][j] = 0;
				visit[i][j] = 0;
			}
		}
		x = 1;
	}

}

int main() {

	int arr[202][202] = {};


	cin >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> arr[i][j];
		}
	}
	for (int i = 1; i < N - 1; i++) {
		for (int j = 1; j < N - 1; j++) {
			arr2[i][j] = arr[i - 1][j] + arr[i + 1][j] + arr[i][j + 1] + arr[i][j - 1] + arr[i][j];
		}
	}
	DFS(1, 1, 0, 0);
	cout << Min;

}

yijw0930 1년 전 0

dfs 함수에서 x,y로 다음에 고를 점의 범위를 제약하셨는데 이 부분이 잘못된 것으로 보입니다.

N이 최대 200이라고 생각하시고 짠 것 같은데 문제를 다시 읽어보시면 그보다 훨씬 작으므로 굳이 이런 제약을 두실 필요는 없습니다.

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

문제

문제

출처

ICPC

안되는 이유를 모르겠습니다.

banana970 1년 전 0

yijw0930 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말