글 읽기 - 도와주세요

hsu2016 5년 전 0

dfs로 설계했는데 답이 1이 작게 나옵니다ㅜㅜ

도저히 어디가 틀린지 못찾겠습니다.

도와주세요

#include <iostream>
using namespace std;

int N, M, K;
int mat[101][101] = { 0, };
int visit[101][101] = { 0, };
int dx[] = { 1,-1,0,0 };
int dy[] = { 0,0,1,-1 };
int cnt = 1;
int max = -1;

void dfs(int x, int y) {
	visit[x][y] = 1;
	for (int i = 0; i < 4; i++) {
		int nx = x + dx[i];
		int ny = y + dy[i];
		if (1 <= nx && nx <= N && 1 <= ny && ny <= M) {
			if (visit[nx][ny] == 0 && mat[nx][ny] == 1) {
				cnt++;
				dfs(nx, ny);
			}
		}
	}
}

int main() {
	int r, c;
	cin >> N >> M >> K;
	for (int i = 0; i < K; i++) {
		cin >> r >> c;
		mat[r][c] = 1;
	}
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			if (visit[i][j] == 0 && mat[i][j] == 1) {
				cnt = 0;
				dfs(i, j);
				if (cnt > max) {
					max = cnt;
				}
			}
		}
	}
	cout << max;
}

djm03178 5년 전 1

단순히 cnt를 1부터 시작하면 되는 문제입니다.

방문한 순간에 cnt를 증가시키지 않고 어떤 점에서 다른 점을 들어가려고 할 때 증가시키고 있기 때문에 dfs를 시작한 점에 대해서는 cnt가 계산되지 않고 있어서 그렇습니다.

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

문제

문제

출처

ICPC

도와주세요

hsu2016 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말