思考

#include <cstdio>#include <algorithm>int map[50][50],tot,n,m;int fx[5]={0,-1,0,1,0},fy[5]={0,0,1,0,-1},vis[50][50];int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++)        for(int j=1;j<=m;j++)            scanf("%d",&map[i][j]);    int i=1,j=1;    vis[1][1]=1;    while(1){        int max=0,mi,mj;        for(int k=1;k<=4;k++){            if(i+fx[k]<1 || i+fx[k]>n || j+fy[k]<1 || j+fy[k]>m) continue;            if(map[i+fx[k]][j+fy[k]]>max &&  !vis[i+fx[k]][j+fy[k]]){                mi = i+fx[k];                mj = j+fy[k];                max = map[i+fx[k]][j+fy[k]];            }            }        tot+=map[mi][mj];        i = mi;        j = mj;        vis[i][j] = 1;        if(i==n && j==m) break;    }    printf("%d",tot+=map[1][1]);    return 0;}