글 읽기 - 왜 오답일까요?

gusdnr9875 4년 전 0

예제나 반례가 다 맞게 나오는데 어떤부분때문에 오답일까요??

#include <iostream>
using namespace std;
int n=0, m=0,mini=10001;
char arr[103][103];
int visited[103][103] = { 0 };

void bfs(int currnetx,int currenty,int cnt) {
	if (cnt > mini||currenty>n||currnetx>m)
		return;

	if (n == currenty&&m == currnetx)
	{
		if (mini > cnt)
			mini = cnt;
		return;
	}
	visited[currenty][currnetx] = 1;

	if (arr[currenty][currnetx + 1] == '1'&&visited[currenty][currnetx + 1] == 0)
		bfs(currnetx + 1, currenty, cnt + 1);
	if (arr[currenty+1][currnetx ] == '1'&&visited[currenty+1][currnetx ] == 0)
		bfs(currnetx , currenty+1, cnt + 1);
	if (arr[currenty][currnetx - 1] == '1'&&visited[currenty][currnetx - 1] == 0)
		bfs(currnetx - 1, currenty, cnt + 1);
	if (arr[currenty - 1][currnetx] == '1'&&visited[currenty - 1][currnetx] == 0)
		bfs(currnetx, currenty - 1, cnt + 1);

	return;
}

int main() {
	cin >> n >> m;

	for (int i = 1; i <= n; i++)
		cin >> arr[i]+1; 

	bfs(1, 1, 1);
	cout << mini << '\n';
}

bupjae 4년 전 1

이 프로그램은 함수 이름만 BFS일 뿐이지 실제로 하는 것은 DFS입니다.

이 문제는 DFS로는 풀 수 없습니다.

gusdnr9875 4년 전 0

왜 안될까요? 정확한 반례가 있으면 납득이 될거같습니다..

bupjae 4년 전 1

다음 입력이 주어졌을 때

정답: 10

오답: 20

gusdnr9875 4년 전 0

정말 감사합니다!!

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

문제

문제

출처

ICPC

왜 오답일까요?

gusdnr9875 4년 전 0

bupjae 4년 전 1

gusdnr9875 4년 전 0

bupjae 4년 전 1

gusdnr9875 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말