글 읽기 - 예제 4가 이 코드로 왜 안되는지 알 수 있을까요?

rhsnqk 3년 전 0

이 코드로 다른 예제는 되는데 예제 4가 안됩니다

보니까 1부터 시작해서 ㄷ 좌우 반전 모양까지는 잘 가다가 끝에서 위로 안올라갑니다.

dx[4] = {0, 0, -1, 1}

dy[4] = {-1, 1, 0, 0}

이렇게 설정해서 위로도 확인을 하고 큐에 들어가야하는데 왜 안되는지 모르겠네요...

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int main() {
    int n, m;
    cin >> m >> n;

    vector<vector<int> > g(n, vector<int>(m));

    vector<vector<int> > check(n, vector<int>(m, -1));

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            cin >> g[i][j];

            if (g[i][j] == -1) check[i][j] = 0;
        }
    }

    queue<pair<int, int> > q;

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (g[i][j] == 1 && check[i][j] == -1) {
                q.push(make_pair(i, j));

                check[i][j] = 0;
            }
        }
    }

    int dx[4] = {0, 0, -1, 1};
    int dy[4] = {-1, 1, 0, 0};

    while (!q.empty()) {
        int next_1 = q.front().first, next_2 = q.front().second;

        q.pop();

        for (int i = 0; i < 4; ++i) {
            if (next_1 + dx[i] >= 0 && next_1 + dx[i] < n && next_2 + dx[i] >= 0 && next_2 + dy[i] < m) {
                if (g[next_1 + dx[i]][next_2 + dy[i]] == 0 && check[next_1 + dx[i]][next_2 + dy[i]] == -1) {
                    q.push(make_pair(next_1 + dx[i], next_2 + dy[i]));

                    g[next_1 + dx[i]][next_2 + dy[i]] = 1;

                    check[next_1 + dx[i]][next_2 + dy[i]] = check[next_1][next_2] + 1;
                }
            }
        }
    }

    int num = 0, max = 0;

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (check[i][j] == -1) {
                num = -1;
                break;
            }

            if (max < check[i][j]) max = check[i][j];
        }

        if (num == -1) break;
    }

    if (num != -1) num = max;

    cout << num;

    return 0;
}

dldyddlwl 3년 전 0

44번 라인

// 44번 라인입니다. 
if (next_1 + dx[i] >= 0 && next_1 + dx[i] < n && next_2 + dx[i] >= 0 && next_2 + dy[i] < m)
                                              //next_2 + dy[i] 가 되어야겠죠?

rhsnqk 3년 전 0

감사합니다.

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

문제

문제

출처

ICPC

예제 4가 이 코드로 왜 안되는지 알 수 있을까요?

rhsnqk 3년 전 0

dldyddlwl 3년 전 0

rhsnqk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말