提出 #52113578

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define ll long long

#define file \
  freopen("input.txt", "r", stdin);\
  freopen("output.txt", "w", stdout)

#define OJudge(in,out) \
      freopen(in, "r", stdin);\
      freopen(out, "w", stdout)


#define FIn   \
  cin.tie(0); \
  cout.tie(0); \
  ios_base::sync_with_stdio(false)

const string IN = "input.txt";
const string OUT = "output.txt";


int  tc;
ll a,b,l,w,h,c;

bool dn = 0;
set <int> vis[205][205];
char arr[205][205];
int mp[205][205];
//cout<<fixed<<setprecision(10);
#define all(x) x.begin(), x.end()


void trying (int n, int m, int enrgy){

    if (dn)
        return;

    if (arr[n][m] == 'T'){
        dn = 1;
        return;
    }


    if (mp[n][m] != 0){
        if (enrgy < mp[n][m]) {
            enrgy = mp[n][m];
            mp[n][m] = 0;
        }
    }
    if (enrgy == 0)
        return;

    if (vis[n][m].count(enrgy))
        return;
    else{
        if (vis[n][m].empty()) vis[n][m].insert(enrgy);
        else{
            if (enrgy < *prev(vis[n][m].end())){
                vis[n][m].insert(enrgy);
                return; 
            }
            else vis[n][m].insert(enrgy);
        }
    }

    if (n<w && !dn && arr[n+1][m] != '#'){
        trying(n+1,m,enrgy-1);
    }
    if(n>1 && !dn && arr[n-1][m] != '#'){
        trying(n-1,m,enrgy - 1);
    }
    if (m<h && !dn && arr[n][m+1] != '#'){
        trying(n,m+1,enrgy-1);
    }
    if (m>1 && !dn && arr[n][m-1] != '#'){
        trying(n, m-1, enrgy - 1);
    }
    return;
}



void solve(){
    cin>>w>>h;
    int beg1 = -1, beg2 = -1;
    for (int i = 1; i<=w; i++){
        for (int j = 1; j<=h; j++){
            cin>>arr[i][j];
            if (arr[i][j] == 'S'){
                beg1 = i;
                beg2 = j;
            }
            mp[i][j] = 0;
        }
    }
    cin>>a;
    for (int i = 0; i<a; i++){
        cin>>b>>c>>l;
        mp[b][c] = l;
    }
    trying(beg1,beg2,0);
    if (dn) cout<<"Yes\n";
    else cout<<"No\n";
}


int main() {
    FIn;
#ifndef ONLINE_JUDGE
    OJudge(IN.c_str(),OUT.c_str());
#endif
    bool test = 0;
    if (test)
        cin>>tc;
    else tc = 1;
    while(tc--){
        solve();
    }
}

提出情報

ジャッジ結果