글 읽기 - 왜 출력이 0으로 나올까요?

shinbian11 3년 전 0

check[n-1][m-1]이 최종적인 답인데 왜 출력을 하면 0이 나오나요?

#include <bits/stdc++.h>
using namespace std;
int mapp[101][101]; // 1은 갈 수 있는 곳, 0은 못 가는 곳
int check[101][101]; // 지나온 경로 기록! 지금 이 경로가 몇번째 경로로 지나가는 점인지 기록하는 배열
int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };
int n, m;
int isInside(int y, int x)
{
	if ((y >= 0 && y < n) && (x >= 0 && x < n))
		return 1;
	else
		return 0;
}
int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			int s;
			scanf("%1d", &s);
			if (s == 1)
				mapp[i][j] = 1;
		}
	}

	queue<pair<int, int>> q;
	int cur_x = 0, cur_y = 0, next_x, next_y;
	q.push(pair<int, int>(cur_x, cur_y));
	check[cur_y][cur_x] = 1; //(0,0)의 점은 1번째로 지나가는 점이니까!

	while (!q.empty())
	{
		cur_y = q.front().first;
		cur_x = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++)
		{
			next_y = cur_y + dir[i][0];
			next_x = cur_x + dir[i][1];
			if (isInside(next_y, next_x) && mapp[next_y][next_x] && check[next_y][next_x] == 0)
			{
				check[next_y][next_x] = check[cur_y][cur_x] + 1;
				q.push(pair<int, int>(next_y, next_x));
			}
		}
	}
	cout << check[n - 1][m - 1] << endl;
}

djm03178 3년 전 1

가로 길이와 세로 길이는 다른데 9번째 줄에서는 세로 길이로만 확인하고 있습니다.

shinbian11 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

왜 출력이 0으로 나올까요?

shinbian11 3년 전 0

djm03178 3년 전 1

shinbian11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말