글 읽기 - 1103질문이요 ㅠㅠ

aqws11 8년 전 0

너비우선 탐색으로 이동한 곳의 depth를 visit에 저장해서 이를 출력하는 방식으로 구현했는데요

틀렸다고 나오는데 어느부분을 놓쳤는지 모르겠습니다ㅠㅠ

도와주세요~!

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

char set[52][52] = { 0 };
int visit[52][52] = { 0 };
int stack[300][2] = { 0 };
int in,out;
int res;
int N, M;

int bfs(int x, int y,int depth);
int main(){
	int i, j;
	int move;
	int x, y;
	int check;

	scanf("%d %d", &N, &M);
	
	for (i = 0; i < N; i++){
	//	for (j = 1; j <= M; j++){
			scanf("%s", &set[i]);
		//}
	}
	
	stack[in][0] = 0;
	stack[in][1] = 0;
	in++;
	visit[0][0] = 1;

	while (in != out){
		x = stack[out][0];
		y = stack[out][1];
		out++;
		move = set[x][y] -'0';

		bfs(x + move, y, visit[x][y]);
		bfs(x - move, y, visit[x][y]);
		bfs(x, y + move, visit[x][y]);
		bfs(x, y - move, visit[x][y]);
	}
	
	printf("%d", res);
	return 0;
}

int bfs(int x,int y,int depth){
	
	if (x < 0 || x >= N || y < 0 || y>= M)
		return 0;

	if (set[x][y] == 'H')
		return 0; 

	if (visit[x][y] != 0){
		printf("-1");
		exit(0);
	}

	stack[in][0] = x;
	stack[in][1] = y;
	in++;
	visit[x][y] = depth+1;
	
	if (res < visit[x][y])
		res = visit[x][y];
	
	return 0;
}

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

문제

문제

출처

ICPC

1103질문이요 ㅠㅠ

aqws11 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말