[模拟]tvvj1027 木瓜地

题目链接

思考

纯模拟题目，在每个点看一下周围四个点的最大值，然后走过去。

#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;
}

 

转载于:https://www.cnblogs.com/OIerLYF/p/6950896.html