Submission #1043935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1043935		AC2K	산악 구조대 (JOI13_mountain)	C++17	0 / 100	4 ms	1372 KiB

mountain

#include <bits/stdc++.h>

#include "grader.h"

using namespace std;

void Rescue(int R, int C, int RS, int CS, int X) {
    int upper = max(RS - 1, R - RS) + max(CS - 1, C - CS), lower = 0;

    vector<vector<pair<int,int>>> points(upper + 1);
    for (int i = 1; i <= R; ++i) {
        for (int j = 1; j <= C; ++j) {
            points[abs(i - RS) + abs(j - CS)].emplace_back(i, j);
        }
    }

    auto calc = [&](int d) {
        int res = 1e9;

        for (auto [i, j] : points[d]) {
            if (j <= 0 || j > C) continue;

            int H = Measure(i, j);
            if (H == X) {
                Pinpoint(i, j);
                return -1;
            }
            res = min(res, H);
        }

        return res;
    };

    if (calc(upper) == -1) return;
    if (calc(lower) == -1) return;

    while (upper - lower > 1) {
        int mid = (upper + lower) / 2;
        int H = calc(mid);
        if (H == -1) return;
        (H >= X ? lower : upper) = mid;
    }

    if (calc(lower) == -1) return;
    if (calc(upper) == -1) return;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 80