关注
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
相关推荐
投票
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
231268次浏览 2177人参与
# 职场人,说说你的烦心事 #
8337次浏览 69人参与
# 你认为哪个岗位找工作最卷 #
10525次浏览 39人参与
# 职场上哪些事情令人讨厌 #
16549次浏览 82人参与
# 一人一个landing小技巧 #
78393次浏览 1118人参与
# kpi面有什么特征 #
30813次浏览 182人参与
# 秋招最大的收获是什么? #
33797次浏览 296人参与
# 大家每天通勤多久? #
41894次浏览 329人参与
# 职场吐槽大会 #
205000次浏览 1634人参与
# 职场破防瞬间 #
234811次浏览 2125人参与
# 小红书求职进展汇总 #
56032次浏览 483人参与
# 为了找工作你投递了多少公司? #
8698次浏览 113人参与
# 找工作前vs找工作后的心路变化 #
9553次浏览 102人参与
# tplink提前批进度交流 #
162612次浏览 1377人参与
# 通信硬件牛牛的实习日记 #
7111次浏览 65人参与
# 总结:哪家公司面试体验感最好 #
47533次浏览 336人参与
# 机械制造岗投递时间线 #
22665次浏览 345人参与
# 硬件人你反向读研了吗 #
41726次浏览 630人参与
# 许愿池 #
283037次浏览 2868人参与
# 担心入职之后被发现很菜怎么办 #
126227次浏览 753人参与