제출 #1363643

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363643		sieg__v1	밀림 점프 (APIO21_jumps)	C++20	컴파일 에러	0 ms	0 KiB

jumps

#include "jumps.h"
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

const int MAXN = 2005;
const int INF_VAL = 1e9; 
int dist_matrix[MAXN][MAXN];

void init(int N, vector<int> H) {

    vector<vector<int>> gp(N);
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < N; j++) dist_matrix[i][j] = INF_VAL;

        for (int j = i + 1; j < N; ++j) {
            if (H[j] > H[i]) {
                gp[i].push_back(j);
                break;
            }
        }
        for (int j = i - 1; j >= 0; --j) {
            if (H[j] > H[i]) {
                gp[i].push_back(j);
                break;
            }
        }
    }

    for (int i = 0; i < N; ++i) {
        dist_matrix[i][i] = 0;
        queue<int> q;
        q.push(i);
        while (!q.empty()) {
            int u = q.front(); q.pop();
            for (int v : gp[u]) {
                if (dist_matrix[i][v] == INF_VAL) {
                    dist_matrix[i][v] = dist_matrix[i][u] + 1;
                    q.push(v);
                }
            }
        }
    }
}

int minimum_jumps(int A, int B, int C, int D) {
  if(n > 2000)return C - B;
    int min_ans = INF_VAL;
    
    for (int i = A; i <= B; ++i) {
        for (int j = C; j <= D; ++j) {
            if (dist_matrix[i][j] < min_ans) {
                min_ans = dist_matrix[i][j];
            }
        }
    }

    return (min_ans >= INF_VAL) ? -1 : min_ans;
}

컴파일 시 표준 에러 (stderr) 메시지

jumps.cpp: In function 'int minimum_jumps(int, int, int, int)':
jumps.cpp:49:6: error: 'n' was not declared in this scope
   49 |   if(n > 2000)return C - B;
      |      ^