HDOJ2083 简易版之最短距离
来源:互联网 发布:apache impala 安装 编辑:程序博客网 时间:2024/05/21 03:11
题目链接:简易版之最短距离
题意就是:ACBOY从某个朋友家里出发到每一个朋友的距离之和。
然而每次都是从一开始那个朋友那里出发的。
做法很简单,每一个点遍历一下就OK了,时间复杂度是O(n^2),照样AC。
下面代码:
import java.util.Scanner;public class Main{ private static Scanner scanner; public static void main(String[] args) { scanner = new Scanner(System.in); int n = scanner .nextInt(); while(n-->0){ int friendNum = scanner.nextInt();//朋友的个数 int[] friends = new int[friendNum];//坐标 for (int i = 0; i < friends.length; i++) { friends[i] = scanner.nextInt(); } int minDis = Integer.MAX_VALUE;//最小距离 for (int i = 0; i < friends.length; i++) { int dis = 0; for (int j = 0; j < friends.length; j++) { dis += Math.abs(friends[j]-friends[i]); } if(dis<minDis){ minDis = dis; } } System.out.println(minDis); } }}
阅读全文
0 0
- HDOJ2083 简易版之最短距离
- 简易版之最短距离
- 简易版之最短距离
- 简易版之最短距离
- HDU 2083 简易版之最短距离
- hdu 2083 简易版之最短距离
- hdu2083-简易版之最短距离
- HDU2083:简易版之最短距离
- HDU 2083 简易版之最短距离
- HDU 2083简易版之最短距离
- 简易版之最短距离 2083
- 简易版之最短距离 (2083)
- HDU 2083 简易版之最短距离
- HDU 2083 简易版之最短距离
- 简易版之最短距离(2083)
- hdu2083 简易版之最短距离
- hdu2083 简易版之最短距离
- 简易版之最短距离 2083
- 【LeetCode】566. Reshape the Matrix
- 音乐播放
- java集合中用foreach快速遍历以及通过迭代的删除
- Attempt to invoke directory as script 的解决方法
- Android UsageStatsManager的使用
- HDOJ2083 简易版之最短距离
- 音乐分类
- 管道,fifo
- 解决Ubuntu16.04耳机没声音问题
- Flume的使用一:从指定端口采集数据发送到工作台
- 基础练习 杨辉三角形
- 购物车加路由
- Util
- 一些颜色的封装和其他