关注
public int res = Integer.MAX_VALUE;
public int getMinLen (int[][] points) {
// write code here
boolean[] visited = new boolean[points.length];
backtrack(points,visited,0,0,0,0);
return res;
}
public void backtrack(int[][] points,boolean[] visited,int target,int length,int x,int y){
if(target == points.length){
res = Math.min(res,length);
return;
}
for(int i = 0;i < points.length;i++){
if(!visited[i]){
length += Math.abs(points[i][0] - x) + Math.abs(points[i][1] - y);
target++;
visited[i] = true;
backtrack(points,visited,target,length,points[i][0],points[i][1]);
length -= Math.abs(points[i][0] - x) + Math.abs(points[i][1] - y);
target--;
visited[i] = false;
}
}
}
}
查看原帖
6 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-28 16:28
桂林电子科技大学 嵌入式软件工程师 点赞 评论 收藏
分享
05-11 12:05
中国矿业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
6043次浏览 70人参与
# 打杂的实习你会去吗? #
109046次浏览 954人参与
# 聊聊这家公司值得去吗 #
240368次浏览 2244人参与
# 机械只有读研才有出路吗? #
20021次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17120次浏览 67人参与
# 面试被问第一学历差时该怎么回答 #
130904次浏览 823人参与
# 远程面试的尴尬瞬间 #
101149次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61488次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24282次浏览 166人参与
# kpi面有什么特征 #
36349次浏览 266人参与
# 你有哪些缓解焦虑的方法? #
4101次浏览 146人参与
# 如何缓解入职前的焦虑 #
187452次浏览 1319人参与
# 职场人,说说你的烦心事 #
9159次浏览 83人参与
# 秋招最大的收获是什么? #
34309次浏览 302人参与
# 实习生应该准时下班吗 #
223667次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16983次浏览 86人参与
# 你今年的平均薪资是多少? #
126873次浏览 661人参与
# 为了找工作你投递了多少公司? #
12607次浏览 177人参与
# 运营/市场营销人的秋招现状 #
17366次浏览 189人参与
# 数字马力求职进展汇总 #
175421次浏览 1470人参与