题解 | #LP钱不够#

LP钱不够

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

我以前在写啥呀

#include<iostream>
#include<stack>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
int a[22][22],t,n,sum = 0,ans =1e+7;
void F(int i,int j,int sum){
    sum+=a[i][j];
    if(i == n&&j ==n){
        ans = min(ans,sum);
        return;
    }
    if(i<n) F(i+1,j,sum);
    if(j<n) F(i,j+1,sum);
}
int main(){
    cin>>t;
    while(t--){
        cin>>n;
        ans =1e9+7;
        memset(a,0,sizeof(a));
        for(int j = 1;j<=n;j++){
            for(int k =1;k<=n;k++)
                cin>>a[j][k];
        }
        F(1,1,0);
        cout<<ans<<endl;
    }
    return 0;
}
全部评论

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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