码迷,mamicode.com
首页 > 其他好文 > 详细

[模拟]tvvj1027 木瓜地

时间:2017-06-06 14:27:36      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:i++   scan   printf   nbsp   algorithm   最大   main   链接   while   

题目链接

思考

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

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

 

[模拟]tvvj1027 木瓜地

标签:i++   scan   printf   nbsp   algorithm   最大   main   链接   while   

原文地址:http://www.cnblogs.com/OIerLYF/p/6950896.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!