글 읽기 - 반례좀 부탁드립니당 ㅎㅎ;

kkyung0321 5년 전 0

흑우좀 살려주십쇼 ( _ _ )

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

int r, c;
char map[21][21];
void dfs(int,int,int);
int cnt = 1;

bool visited[26]{ false };
int dy[4] = { 0,0,1,-1 };
int dx[4] = { -1,1,0,0 };
int res=1;

int max(int a, int b) {
	if (a >= b)
		return a;
	else return b;

}
int main(void) {

	std::cin >> r >> c;

	for (int i = 1; i <= r; i++) {
		for (int j = 1; j <= c; j++) {
			std::cin >> map[i][j];
		}
	}

	dfs(1, 1, 1);

	std::cout << res;

	return 0;

}

void dfs(int y, int x,int cnt) {

	visited[(map[y][x] - 65)] = true;

	for (int i = 0; i < 4; i++) {
		int ny = y + dy[i];
		int nx = x + dx[i];

		if (ny<1 || ny>r || nx<1 || nx>c)
			continue;

		if (visited[(map[ny][nx] - 65)])
			continue;
		
		dfs(ny, nx,cnt+1);
		visited[(map[y][x] - 65)] = false;
	}
	res = max(res, cnt);
}

indioindio 5년 전 1

5 5
IEFCJ
FHFKC
FFALF
HFGCF
HMCHH

10이 나와야 하는데 9가 나오네요.

kkyung0321 5년 전 0

저기 55번째줄에 ny,nx 넣어야되는데 실수 했네요. 반례는 감사드립니다 ㅎㅎ

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

문제

문제

출처

ICPC

반례좀 부탁드립니당 ㅎㅎ;

kkyung0321 5년 전 0

indioindio 5년 전 1

kkyung0321 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말