提出 #65687435

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define endl '\n';
typedef long long ll;
const int dx[4] = {-1, 0, 1, 0};
const int dy[4] = {0, -1, 0, 1};
const char dir[4] = {'^', '<', 'v', '>'};
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int r,c;
    cin>>r>>c;
    vector<string>mp(r);
    for (int i=0;i<r;i++) cin>>mp[i];
    vector<vector<int>>d(r,vector<int>(c,-1));
    queue<pair<int,int>>q;
    for(int i=0;i<r;i++) {
        for(int j=0;j<c;j++) {
            if (mp[i][j]=='E') {
                d[i][j]=0;
                q.push(make_pair(i,j));
            }
        }
    }
    while(!q.empty()) {// bfs
        auto[x,y]=q.front();
        q.pop();
        for (int i=0;i<4;i++) {
            int ad1=x+dx[i];
            int ad2=y+dy[i];
            if (ad1>=0&&ad1<r&&ad2>=0&&ad2<c&&mp[ad1][ad2]=='.'&&d[ad1][ad2]==-1) {
                d[ad1][ad2]=d[x][y]+1;
                q.push(make_pair(ad1,ad2));
            }
        }
    }
    for(int i=0;i<r;i++) {
        for(int j=0;j<c;j++) {
            if (mp[i][j]=='.') {
                for (int k=0;k<4;k++) {
                    int a1=i+dx[k];
                    int a2=j+dy[k];
                    if (a1>=0&&a1<r&&a2>=0&&a2<c&&mp[a1][a2]!='#'&&d[a1][a2]<d[i][j]) {
                        mp[i][j]=dir[k];
                        break;
                    }
                }
            }
        }
    }
    for (int i=0;i<r;i++) {
        for (int j=0;j<c;j++) {
            cout<<mp[i][j];
        }
        cout<<endl;
    }
    cout<<endl;
}

提出情報

ジャッジ結果