글 읽기 - 어떤 부분이 틀린걸까요??

kke0949 7년 전 0

예시의 출력은 잘 뜨는게

계속 틀렸다고 뜨는군요 ㅜㅠㅠ

뭘 고쳐야 할까요... 도와주십쇼 형님들

//출저 : http://blog.eairship.kr/269 의 코드변형

#include <iostream>
using namespace std;

int g[101][101];
int x[10001];
int y[10001];
int v[20001];
int n, m, cnt;

void enq(int _x, int _y, int _v)
{
	x[cnt] = _x;
	y[cnt] = _y;
	v[cnt] = _v;
	cnt++;
}

void bfs(int _x, int _y, int _v)
{
	int pos = 0;

	enq(_x, _y, 1);

	// 방문할 지점이 없음 & 도착 >> 루프 탈출
	while (pos < cnt && (x[pos] != m - 1 || y[pos] != n - 1))
	{
		// 중복 방문 방지
		g[y[pos]][x[pos]] = 0;

		if (y[pos] > 0 && g[y[pos] - 1][x[pos]] == 1)
			enq(x[pos], y[pos] - 1, v[pos] + 1);	//위

		if (y[pos] < n - 1 && g[y[pos] + 1][x[pos]] == 1)
			enq(x[pos], y[pos] + 1, v[pos] + 1);	//아래

		if (x[pos] > 0 && g[y[pos]][x[pos] - 1] == 1)
			enq(x[pos] - 1, y[pos], v[pos] + 1);	//왼

		if (x[pos] < m - 1 && g[y[pos]][x[pos] + 1] == 1)
			enq(x[pos] + 1, y[pos], v[pos] + 1);	//오른

		pos++;
	}

	printf("%d\n", v[pos]);
}

int main()
{
	scanf("%d %d", &n, &m);

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
			scanf("%1d", &g[i][j]);
	}

	bfs(0, 0, 1);
}

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

문제

문제

출처

ICPC

어떤 부분이 틀린걸까요??

kke0949 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말