結果

問題 No.2695 Warp Zone
コンテスト
ユーザー 黒狗さん。
提出日時 2024-03-22 22:11:50
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,892 bytes
コンパイル時間 1,976 ms
コンパイル使用メモリ 185,112 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-09-30 11:41:04
合計ジャッジ時間 2,870 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 5 WA * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:18:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions]
   18 |     is >> p.first >> p.second;
      |              ^
main.cpp:20:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions]
   20 | }
      |              ^
main.cpp:21:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions]
   21 | 
      |              ^

ソースコード

diff # 

#line 2 "kyopro_lib/template/template.hpp"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(x) (x).begin(), (x).end()
template <typename T, typename U>
ostream &operator<<(ostream &os, const pair<T, U> &p) {
    os << p.first << " " << p.second;
    return os;
}
ll sum(vector<ll> a){
    ll res = 0;
    for(auto x:a) res += x;
    return res;
}
template <typename T, typename U>
istream &operator>>(istream &is, pair<T, U> &p) {
    is >> p.first >> p.second;
    return is;
}

template <typename T>
ostream &operator<<(ostream &os, const vector<T> &v) {
    ll s = (ll)v.size();
    for (ll i = 0; i < s; i++) os << (i ? " " : "") << v[i];
    return os;
}
template <typename T>
istream &operator>>(istream &is, vector<T> &v) {
    for (auto &x : v) is >> x;
    return is;
}
#define rep(i, n) for (ll (i) = 0; (i) < (ll)(n); (i)++)
#line 2 "main.cpp"
signed main(){
    ll H,W,N;
    cin >> H >> W >> N;
    H--;W--;
    map<pair<ll,ll>,ll> mp;
    priority_queue<pair<ll,pair<pair<ll,ll>,pair<ll,ll>>>, vector<pair<ll,pair<pair<ll,ll>,pair<ll,ll>>>>, greater<pair<ll,pair<pair<ll,ll>,pair<ll,ll>>>>> q;
    rep(i,N)
    {
        ll a,b,c,d;
        cin >> a >> b >> c >> d;
        a--;b--;c--;d--;
        q.push({a+b,{{a,b},{c,d}}});
    }
    ll finaly = H+W;
    while(!q.empty())
    {
        auto [_,p] = q.top();
        q.pop();
        auto [a,b] = p.first;
        auto [c,d] = p.second;
        if (mp[{a,b}] == 0)
        {
            mp[{a,b}] = a+b;
        }else
        {
            mp[{a,b}] = min(a+b,mp[{a,b}]);
        }
        if (mp[{c,d}] == 0)
        {
            mp[{c,d}] = min(c+d,mp[{a,b}]+1);
        }else
        {
            mp[{c,d}] = min(c+d,min(mp[{c,d}],mp[{a,b}]+1));
        }
        finaly = min(finaly,H+W-c-d+mp[{c,d}]);
        finaly = min(finaly,H+W-a-b+mp[{a,b}]);
    }
    cout << finaly << endl;
}
0