글 읽기 - 틀렸다는데 뭐가 틀렸는지좀 알려주세요 ㅠ

dldl99 7년 전 0

알고리즘 초보인데요

예제를 많이 입력해보진 않았지만 결과는 괜찮았는데

제출하니까 틀렸다고 나오네요.ㅠㅠㅠ

어디가 틀렸을까요

#include <stdio.h>
#include <stdlib.h>

int **map;
int **visit;
int a,b;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int isRange(int x, int y){
	if(x>=0 && x<a && y>=0 && y<b)
		return 1;
	else
		return 0;
}
void bfs(int x, int y, int v){
	int i,nx,ny;
	if(isRange(x,y) && map[x][y]==1 && visit[x][y]==0){
		visit[x][y]=v+1;
		for(i=0;i<4;i++){
			nx=x+dx[i];
			ny=y+dy[i];
			if(isRange(nx,ny) && visit[nx][ny]==0){
				bfs(nx,ny,visit[x][y]);
			}
		}
	}
}
int main()
{	
	int i,j,res;
	scanf("%d %d",&a,&b);

	map=(int**)malloc(a*sizeof(int*));
	visit=(int**)malloc(a*sizeof(int*));
	for(j=0;j<b;j++){
		map[j]=(int*)malloc(b*sizeof(int));
		visit[j]=(int*)malloc(b*sizeof(int));
	}
	for(i=0;i<a;i++){
		for(j=0;j<b;j++){
			scanf("%1d",&map[i][j]);
			visit[i][j]=0;
		}
	}
	bfs(0,0,visit[0][0]);
	printf("%d\n",visit[a-1][b-1]);

	return 0;
}

zlzmsrhak 7년 전 0

함수 이름은 bfs인데 구현된 알고리즘은 dfs인 것 같습니다.

bfs는 보통 재귀로 구현되지 않고, Queue라는 자료구조를 사용합니다.

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

문제

문제

출처

ICPC

틀렸다는데 뭐가 틀렸는지좀 알려주세요 ㅠ

dldl99 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말