글 읽기 - c++) dfs 도와주세요

xorms86 3년 전 0

직관적으로 잘 짠거같은데 엉뚱한답이 나와버리네요 제가 어디서 놓친게 있을까요?

#include<iostream>
using namespace std;

int g[101][101];
bool visit[101][101];
int n;

void Init_visit() {
	for (int i = 1; i <= n; i++) {
		for (int j = 1; i <= n; i++) {
			visit[i][j] = false;
		}
	}
}
void dfs(int r,int c,int h) {
	if (r > 1 && !visit[r - 1][c] && g[r - 1][c] > h) {
		visit[r - 1][c] = true;
		dfs(r - 1, c, h);
	}
	if (r < n && !visit[r + 1][c] && g[r + 1][c] > h) {
		visit[r + 1][c] = true;
		dfs(r + 1, c, h);
	}
	if (c > 1 && !visit[r][c - 1] && g[r][c - 1] > h) {
		visit[r][c - 1] = true;
		dfs(r, c - 1, h);
	}
	if (c < n && !visit[r][c + 1] && g[r][c + 1] > h) {
		visit[r][c + 1] = true;
		dfs(r, c + 1, h);
	}
	//cout << "r:" << r << "c:" << c << endl;

}

int main() {

	cin >> n;

	int Max = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			int t;
			cin >> t;
			g[i][j] = t;
			if (Max < t)
				Max = t;
		}
	}

	int result = -1;

	for (int h = 0; h <= Max; h++) {
		int count = 0;
		//cout << "h:" << h<<endl;
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				if (g[i][j] >h && !visit[i][j]) {
					visit[i][j] = true;
					dfs(i, j,h);
					count++;
				}
			}
		}
		//cout<< "count: " << count << endl;
		if (result < count)
			result = count;
		Init_visit();
	}
	cout << result;
}

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

문제

문제

출처

ICPC

c++) dfs 도와주세요

xorms86 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말