关注
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.。。。
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
27990次浏览 217人参与
# 小米提前批笔试难吗 #
33798次浏览 355人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
9049次浏览 105人参与
# 为了找工作你花了哪些钱? #
26970次浏览 257人参与
# 烟草笔面经互助 #
16795次浏览 180人参与
# 打工人的精神状态 #
49263次浏览 857人参与
# 大疆的机械笔试比去年难吗 #
72806次浏览 618人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61231次浏览 490人参与
# 牛友们,签完三方你在忙什么? #
98114次浏览 852人参与
# 你秋招想去哪些公司 #
21665次浏览 800人参与
# 你今年的保底offer是哪家 #
118153次浏览 537人参与
# 你觉得比亚迪今年还有春招吗? #
191138次浏览 1050人参与
# 视觉/交互/设计百问百答 #
46357次浏览 435人参与
# 秋招结束之后的日子 #
75131次浏览 909人参与
# kpi面有什么特征 #
52185次浏览 402人参与
# 机械人春招想让哪家公司来捞你? #
344418次浏览 3078人参与
# 机械人你觉得今年行情怎么样? #
1287次浏览 27人参与
# 那些我实习了才知道的事 #
210893次浏览 1721人参与
# 如何缓解入职前的焦虑 #
192221次浏览 1339人参与
# 查收我的offer竞争力报告 #
189458次浏览 1265人参与
# 为什么国企只招应届生 #
178311次浏览 1157人参与