关注
public class ALibaba {
static int res=Integer.MAX_VALUE;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String line = scanner.nextLine();
int n = Integer.parseInt(line);
int[][] area = new int[n][n];
for (int i = 0; i < n; i++) {
line = scanner.nextLine();
String[] split = line.split(",");
if (split.length != n) {
throw new IllegalArgumentException("错误输入");
}
int j = 0;
for (String num : split) {
area[i][j++] = Integer.parseInt(num);
}
}
int minimumTimeCost = getMinimumTimeCost(n,area);
System.out.println(res);
}
/** 请完成下面这个函数,实现题目要求的功能 **/
/** 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^ **/
private static int getMinimumTimeCost(int n, int[][] area) {
for(int i=0;i<n;i++) {
dfsHelper(0,i,n,area,0);
}
return 0;
}
private static void dfsHelper(int i,int j,int n,int[][] area,int record) {
if(i==n-1) {
res=Math.min(res, record);
return;
}
if(i==n-2) {
dfsHelper(i+1,j,n,area,record+area[i+1][j]);
}
if(i<n-2) {
dfsHelper(i+2,j,n,area,record+area[i+1][j]);
}
if(j<n-2) {
dfsHelper(i,j+2,n,area,record+area[i][j+1]);
}
}
} DFS暴搜 40.。。。
查看原帖
点赞 评论
相关推荐
12-27 14:38
华南农业大学 前端工程师 点赞 评论 收藏
分享
12-23 21:55
重庆邮电大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届学院二本,袋鼠云->快手->腾讯wxg,25年末聊聊我的前端之路2.3W
- 2... 本科五段大厂实习,秋招五个offer,我的校招结束了7041
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?6284
- 4... 我的世界观,就是对抗优绩主义的武器5528
- 5... 大四双非水产专业上岸阿里后端(五)5114
- 6... 27双非杀入字节!3859
- 7... 工作半年后更确定:我们依然不欠优绩主义什么3652
- 8... 双非计算机秋招总结,附带一些个人建议2802
- 9... 适可而止吧!你就是“烂泥”2656
- 10... 日常实习-小红书后端java二面1909
正在热议
更多
# 牛客2025仙途报告 #
18285次浏览 300人参与
# 实习没人带,苟住还是跑路? #
1334次浏览 42人参与
# 大家实习都在做什么? #
1177次浏览 30人参与
# 过年期间可能会经历的尴尬瞬间 #
48357次浏览 310人参与
# 一人说一家双休的公司 #
358次浏览 9人参与
# 元旦假期你打算怎么过 #
1887次浏览 57人参与
# 我们是不是被“优绩主义”绑架了? #
3483次浏览 145人参与
# 从夯到拉,评价编程语言 #
27660次浏览 147人参与
# 多益网络工作体验 #
60037次浏览 299人参与
# 工作中的卑微时刻 #
29680次浏览 182人参与
# 机械制造面试记录 #
299659次浏览 3143人参与
# 查收我的offer竞争力报告 #
263615次浏览 1643人参与
# 找工作,行业重要还是岗位重要? #
88071次浏览 1765人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105256次浏览 1647人参与
# 牛友打假中心 #
109771次浏览 2699人参与
# 今年你最想重开的一场面试是? #
15931次浏览 164人参与
# 你有哪些缓解焦虑的方法? #
44709次浏览 871人参与
# 牛友们的论文几号送审 #
63199次浏览 835人参与
# 华为工作体验 #
276966次浏览 1354人参与
# 没有家庭托举的我是怎么找工作的 #
32118次浏览 263人参与
查看2道真题和解析