提出 #73588760

---

ソースコード 拡げる

#include<iostream>
#include<queue>
#include<algorithm>
#define ll long long
using namespace std;
const int N=505,d[][2]={{-1,0},{1,0},{0,-1},{0,1}};
char c[N][N];

struct Node{
    int x,y;
    int cnt;
    bool operator<(const Node &nd)const{
        return cnt>nd.cnt;
    }
};

bool vis[N][N];
int n,m;

void bfs(){
    priority_queue<Node> q;
    q.push({1,1,0});
    while(q.size()){
        Node h=q.top();
        q.pop();
        int x=h.x,y=h.y;
        if(vis[x][y])continue;
        vis[x][y]=true;
        if(x==n && y==m){
            cout<<h.cnt;
            return;
        }
        for(int i=0;i<4;i++){
            int xx=x+d[i][0],yy=y+d[i][1];
            if(xx<1 || xx>n || yy<1 || yy>m || vis[xx][yy])continue;
            q.push({xx,yy,h.cnt+(c[xx][yy]=='#')});
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>c[i][j];
        }
    }
    bfs();

    return 0;
}

提出情報

ジャッジ結果