글 읽기 - 도저히 틀린부분을 못 찾겠어요ㅠㅠ

mw9911 5년 전 0

도저히 틀린부분을 못 찾겠어요...

#include<stdio.h>
int dx[4] = { 0,0,-1,1 };
int dy[4] = { -1,1,0,0 };
char map[210][210];
int chk[300];
int n, m, Max, X, Y;
void f(int x, int y, int cnt) {
	int i;
	if (Max < cnt)Max = cnt;
	for (i = 0; i < 4; i++) {
		X = x + dx[i];
		Y = y + dy[i];
		if (X >= 0 && X < m && Y >= 0 && Y < n && chk[map[Y][X]-'A'] == 0) {
			chk[map[Y][X]-'A'] = 1;
			f(X, Y, cnt + 1);
			chk[map[Y][X]-'A'] = 0;
		}
	}
}
int main() {
	int i;
	scanf("%d %d", &n, &m);
	for (i = 0; i < n; i++) {
		scanf("%s",map[i]);
	}
	chk[map[0][0]-'A'] = 1;
	f(0, 0, 1);
	chk[map[0][0]-'A'] = 0;
	printf("%d\n", Max);
}

djm03178 5년 전 0

X와 Y가 전역변수이기 때문에 14번째 줄에서의 Y, X와 16번째 줄에서의 Y, X는 서로 값이 다를 수 있습니다. 15번째 줄에서 호출된 f가 그 값을 바꿔놓을 수 있기 때문입니다.

지역 변수로 선언하면 맞습니다.

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

문제

문제

출처

ICPC

도저히 틀린부분을 못 찾겠어요ㅠㅠ

mw9911 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말