結果

問題 No.3679 なんかでっかい虫リターンズ
コンテスト
ユーザー 笹
提出日時 2026-09-05 13:20:37
言語 C++23(gcc16)
(gcc 16.1.0 + boost 1.92.0)
コンパイル:
g++-16 -O2 -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 523µs
コード長 1,766 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,454 ms
コンパイル使用メモリ 364,412 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-09-05 13:20:44
合計ジャッジ時間 4,087 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vll = vector<ll>;
template <typename K, typename V>
using umap = unordered_map<K, V>;

#define rep(i, n) for (int i = 0; i < n;i++)
#define rep1(i, n) for (int i = 1; i <= n;i++)
#define rrep(i, n) for (int i = n - 1; i >= 0;i--)
#define rrep1(i, n) for (int i = n; i >= 1;i--)
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define INF 1LL << 60
#define chmin(a, b) a = min(a, b)
#define chmax(a, b) a = max(a, b)

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int h, w;
    cin >> h >> w;

    int a, b;
    cin >> a >> b;
    a--;b--;

    int r1, c1, r2, c2;
    cin >> r1 >> c1 >> r2 >> c2;
    r1--;
    c1--;
    r2--;
    c2--;
    int dx[4] = {0, 1, -1, 0};
    int dy[4] = {1, 0, 0, -1};

    queue<tuple<int, int, int>> que;
    que.push({a, b, 0});
    vector<vector<bool>> visited(h, vector<bool>(w));

    int bugX = 0, bugY = 0;
    int ans = 0;
    while (!que.empty()) {
        auto [x, y, d] = que.front();
        que.pop();

        if (visited[x][y]) {
            continue;
        }
        visited[x][y] = true;

        if (r1 <= x && x <= r2 && c1 <= y && y <= c2) {
            bugX = x;
            bugY = y;
            ans += d;
            break;
        }
        for (int i = 0;i < 4;i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];
            if (nx < 0 || ny < 0 || nx >= h || ny >= w) {
                continue;
            }
            if (visited[nx][ny]) continue;
            que.push({nx, ny, d + 1});
        }
    }
    int p, q;
    cin >> p >> q;
    p--;q--;
    ans += abs(p - bugX) + abs(q - bugY);
    ans += abs(p - a) + abs(q - b);
    cout << ans << endl;
}
0