ZSTU2545-地道战

http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2545

呵呵。。。呵呵。。。呵呵。。。

#include
#include
#include
using namespace std;
int main(void)
{int n,m,i,j,k,g,dp[120][120],x[120][120],y[120][120];while(scanf("%d%d",&n,&m)!=EOF){memset(dp,100000,sizeof(dp));memset(x,100000,sizeof(x));memset(y,100000,sizeof(y));for(i=1;i<=n;i++)for(j=1;j<=m-1;j++)scanf("%d",&x[i][j]);for(i=1;i<=m;i++)for(j=1;j<=n-1;j++)scanf("%d",&y[j][i]);for(i=1;i<=n;i++)for(j=1;j<=m;j++)dp[i][j]=0;g=n>m?n:m;for(i=2;i<=g;i++){k=i+1;for(j=i;j>=1;j--)dp[j][k-j]=min((dp[j][k-j-1]+x[j][k-j-1]),(dp[j-1][k-j]+y[j-1][k-j]));}for(i=2;i<=g;i++){k=i+g;for(j=i;j<=g;j++)dp[k-j][j]=min((dp[k-j][j-1]+x[k-j][j-1]),(dp[k-j-1][j]+y[k-j-1][j]));}printf("%d\n",dp[n][m]);}   return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/29/2661817.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！