优先队列（bfs）

#include "bits/stdc++.h"

using namespace std;
int n,m;
int s[105][105];
int vis[105][105];
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
struct node{
    int x,y,z;
};
struct cmp{
    bool operator()(node &a , node &b){
        return a.z>b.z;
    }
};
int bfs(){
    priority_queue<node,vector<node>,cmp>q;
    q.push({1,1,s[1][1]});
    vis[1][1]=1;
    while (!q.empty())
    {
        int x = q.top().x;
        int y = q.top().y;
        int z = q.top().z;
        q.pop();
        if(x == n && y == m){
            return z;
        }
        for(int i=0;i<4;i++){
            int tx = dir[i][0] + x;
            int ty = dir[i][1] + y;
            int sum = z + s[tx][ty];
            if(tx>=1 && ty>=1 && ty<=m && tx<=n && !vis[tx][ty]){
                vis[tx][ty]=1;
                q.push({tx,ty,sum});
            }
        }
    }
}
int main()
{
    while (cin >> n >> m){
        memset(s,0,sizeof s);
        memset(vis,0,sizeof vis);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin >> s[i][j];
            }
        }
        cout << bfs() << endl;
    }

    return 0;
}