标签: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; }
标签:i++ scan printf nbsp algorithm 最大 main 链接 while
原文地址:http://www.cnblogs.com/OIerLYF/p/6950896.html