标签:费用 return OpenJ int 3251 网格 Bailian include find
一个商人穿过一个正方形的网格,每经过网格上的一个点需要缴纳一定的费用。每行和每列上的点费用都是按照从小到大顺序排列的,并且对于每个网格上的点,其前后左右的各个点的收费都是不一样的。
编写程序设计一个商人总左上角走到右下角花费的最小费用。
Input
第一行是一个整数,表示正方行的宽度N (N <100),
后面n行n列为网格上每个点的费用
Output
一行,表示最小费用
Sample Input
5 1 4 6 8 10 2 5 7 15 17 6 8 9 18 20 10 11 12 19 21 20 23 25 29 33
Sample Output
109
Hint
可以用递归方法,或者动态规划方法
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100;
int a[N][N];
int find(int x,int y){
if(x==0&&y==0) return a[0][0];
if(x==0) return a[x][y]+find(0,y-1);
if(y==0) return a[x][y]+find(x-1,0);
return min(find(x-1,y),find(x,y-1))+a[x][y];
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
}
}
cout<<find(n-1,n-1)<<endl;
}
标签:费用,return,OpenJ,int,3251,网格,Bailian,include,find 来源: https://blog.csdn.net/m0_57006708/article/details/119464074
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。