题解 | #LP钱不够#

LP钱不够

https://ac.nowcoder.com/acm/problem/14582

递归方法:void ff(int tot,int x,int y) 表示到(x,y)总共需要tot的钱 递归就是没有到终点继续执行此函数这个方法就是把所有路径走一遍所以比较慢。

#include <iostream>
#include <cmath>
using namespace std;
int total=2147483647;
int place[25][25];
int N;
void ff(int tot,int x,int y){
    tot+=place[x][y];
    if(x==N-1&&y==N-1){
        total=min(total,tot);
        return;
    }
    if(x+1<N)ff(tot,x+1,y);
    if(y+1<N)ff(tot,x,y+1);
}
int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++){
        cin>>N;
        for(int j=0;j<N;j++)
            for(int k=0;k<N;k++)
                cin>>place[j][k];
        ff(0,0,0);
        cout<<total<<endl;
        total=2147483647;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:00
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 17:10
什么素质,我请问呢,要掉小珍珠了。。。又憋屈又生气
苍蓝星上艾露:给它们能的,一群dinner牛马挥刀向更弱者罢了。我写的开源求职AI co-pilot工具,优化你的简历,找到你匹配的岗位,定制你的简历,并让你做好面试准备https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务