結果

問題 No.2826 Earthwork
ユーザー FplusFplusFFplusFplusF
提出日時 2024-07-25 16:33:07
言語 C++23
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 2,010 bytes
コンパイル時間 3,691 ms
コンパイル使用メモリ 254,144 KB
実行使用メモリ 19,200 KB
最終ジャッジ日時 2024-07-25 16:33:20
合計ジャッジ時間 11,987 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 AC 45 ms
6,940 KB
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 94 ms
11,264 KB
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 10 ms
6,940 KB
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 AC 116 ms
13,952 KB
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 AC 13 ms
6,944 KB
testcase_40 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ull=unsigned long long;
using pll=pair<ll,ll>;
using tll=tuple<ll,ll,ll>;
using ld=long double;
const ll INF=(1ll<<60);
#define rep(i,n) for (ll i=0;i<(ll)(n);i++)
#define replr(i,l,r) for (ll i=(ll)(l);i<(ll)(r);i++)
#define all(v) v.begin(),v.end()
#define len(v) ((ll)v.size())
template<class T> inline bool chmin(T &a,T b){
    if(a>b){
        a=b;
        return true;
    }
    return false;
}
template<class T> inline bool chmax(T &a,T b){
    if(a<b){
        a=b;
        return true;
    }
    return false;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll n;
    cin >> n;
    vector<vector<ll>> h(n,vector<ll>(n));
    rep(i,n){
        rep(j,n){
            cin >> h[i][j];
        }
    }
    vector<string> s(n);
    rep(i,n) cin >> s[i];
    vector<vector<ll>> a(n-1,vector<ll>(n)),b(n,vector<ll>(n-1));
    rep(i,n-1){
        rep(j,n){
            cin >> a[i][j];
            a[i][j]*=abs(h[i][j]+h[i+1][j]);
        }
    }
    rep(i,n){
        rep(j,n-1){
            cin >> b[i][j];
            b[i][j]*=abs(h[i][j]+h[i][j+1]);
        }
    }
    auto f=[&](ll r,ll c,ll x){
        if(h[r][c]==x) return true;
        if(h[r][c]<x&&(s[r][c]=='+'||s[r][c]=='?')) return true;
        if(x<h[r][c]&&(s[r][c]=='-'||s[r][c]=='?')) return true;
        return false;
    };
    ll q;
    cin >> q;
    while(q--){
        ll r,c,e;
        cin >> r >> c >> e;
        r--;
        c--;
        bool ng=false;
        ng|=!f(r,c,e);
        ng|=(0<=r-1&&!(abs(h[r-1][c]+e)<=a[r-1][c]||(f(r-1,c,-a[r-1][c]-e)||f(r-1,c,a[r-1][c]-e))));
        ng|=(0<=c-1&&!(abs(h[r][c-1]+e)<=b[r][c-1]||(f(r,c-1,-b[r][c-1]-e)||f(r,c-1,b[r][c-1]-e))));
        ng|=(r+1<n&&!(abs(h[r+1][c]+e)<=a[r][c]||(f(r+1,c,-a[r][c]-e)||f(r+1,c,a[r][c]-e))));
        ng|=(c+1<n&&!(abs(h[r][c+1]+e)<=b[r][c]||(f(r,c+1,-b[r][c]-e)||f(r,c+1,b[r][c]-e))));
        if(!ng) cout << "Yes\n";
        else cout << "No\n";
    }
}
0