글 읽기 - 이게 왜맞는지 모르곘습니다

ruka0809 1년 전 0

마지막에 원래 visit[N][M] -1 을 출력했는데

계속 답보다 2가 적게 나와서 visit[N][M] + 1을 하니 맞았습니다

뭘까요

#include <iostream>
#include <queue>
using namespace std;
int arr[111][111];
int visit[111][111];
int sum[111][111];
int main()
{
    int N, M;
    cin >> N >> M;
    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= M; j++)
            scanf("%1d", &arr[i][j]);
    cout << 1 << endl;
    queue<int> q;
    queue<pair<int, int > > p;
    arr[1][1] = 1;
    q.push(arr[1][1]);
    p.push(make_pair(1, 1));
    int x = 1, y = 1;

    while (!q.empty())
    {
        int v = q.front();
        q.pop();
        x = p.front().first, y = p.front().second;
        p.pop();
        if (x - 1 >= 1)
            if (!visit[x - 1][y] && arr[x - 1][y])
            {
                q.push(arr[x - 1][y]);
                visit[x - 1][y] = visit[x][y] + 1;
                p.push(make_pair(x - 1, y));
            }
        if (x + 1 <= N)
            if (!visit[x + 1][y] && arr[x + 1][y])
            {
                q.push(arr[x + 1][y]);
                visit[x + 1][y] = visit[x][y] + 1;
                p.push(make_pair(x + 1, y));
            }
        if (y - 1 >= 1)
            if (!visit[x][y - 1] && arr[x][y - 1])
            {
                q.push(arr[x][y - 1]);
                visit[x][y - 1] = visit[x][y] + 1;
                p.push(make_pair(x, y - 1));
            }
        if (y + 1 <= M)
            if (!visit[x][y + 1] && arr[x][y + 1])
            {
                q.push(arr[x][y + 1]);
                visit[x][y + 1] = visit[x][y] + 1;
                p.push(make_pair(x, y + 1));
            }
    }
    cout << visit[N][M] + 1;
}

jaemin2056 1년 전 0

시작위치랑 도착위치칸을 포함하기 때문에

visit[N][M] + 1 이 됩니다.

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

문제

문제

출처

ICPC

이게 왜맞는지 모르곘습니다

ruka0809 1년 전 0

jaemin2056 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말