101-两点距离 内存限制:64MB 时间限制:3000ms 特判: No 通过数:27 提交数:74 难度:1 题目描述: 输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。 题目描述: 输入两点坐标（X1,Y1）,（X2,Y2）(0< ...
分类：
其他好文 时间：
2018-07-18 14:27:21
阅读次数：
157
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2152 思路： 要想两点之间距离为3的倍数，那么用t0表示该点距离重心的距离对3取模为0，依此得t1,t2，那么两点之间距离为3的倍数只有三种可能：t1-t2,t2-t1,t0-t0，将所有 ...
分类：
其他好文 时间：
2018-07-17 16:44:25
阅读次数：
125
/** * 计算两点地理坐标之间的距离 * @param Decimal $longitude1 起点经度 * @param Decimal $latitude1 起点纬度 * @param Decimal $longitude2 终点经度 * @param Decimal $latitude2 终... ...
分类：
其他好文 时间：
2018-07-17 16:25:42
阅读次数：
113
题目： 一个环状链表(收尾相连),两个指针 head1 和 head2 从同一个节点出发,head1 每次 走一步,head2 每次走两步,请证明,两个指针第一次相遇于出发的节点 思路：假设两个节点相遇时，慢节点距离出发节点为c，环状链表中有n个节点。 慢节点速度v，经过t时间相遇后的路程为：c = ...
分类：
其他好文 时间：
2018-07-16 00:26:54
阅读次数：
205
SOL： 我们可以用tarjan求割点和边双，然后便成了一颗树，问题转成了 树上两点距离。 ...
分类：
其他好文 时间：
2018-07-12 14:35:49
阅读次数：
181
1、ChartControl 绘制曲线图，横坐标表示距离起点距离，纵坐标表示高程，均为double类型值，定义一个数据源的类。 绑定字段 构造一<List>，存储坐标点对，赋值即可，作为数据源。 显示效果如下图所示，一个数据类，存有三个字段，但绑定的字段不同，显示不同的结果，作为多个图表的数据源。 ...
分类：
其他好文 时间：
2018-07-05 19:55:46
阅读次数：
197
题目大意：输入$n,d1,d2$，你要找到$n^2$个整点 x, y 满足$0 \leqslant x, y<2n$。并且找到的任意两个点距离，既不是$\sqrt[d1]{2}$，也不是 $\sqrt[d2]{2}$。 题解：如果$d mod 2=1$，如果$a^2+b^2=d$，a和b一定一奇一偶 ...
分类：
其他好文 时间：
2018-07-05 18:19:09
阅读次数：
197
最短路径在数据结构的教材上有两种生成算法：Floyed算法和Dijkstra算法 Floyed算法 算法思想： 通过三个for循环，求出各个点距离其他各个点的最短距离。其中，最外层for循环遍历中间节点k，第二第三层循环起点i，终点j；算法思想：如果i节点到k节点的距离 加上 k节点到j节点的距离， ...
分类：
编程语言 时间：
2018-06-23 19:14:41
阅读次数：
112
题意要求跑最小生成树，然后求出任意两点距离的期望。 做法是用Kruskal算法并用前向星存最小生成树，然后用dfs得出期望。 代码 ...
分类：
其他好文 时间：
2018-06-09 00:00:19
阅读次数：
237
//地球半径，单位为公里var EARTH_RADIUS = 6378.137;//计算弧度rad : function (degree) { return degree * Math.PI / 180.0;},//计算两个经纬度坐标之间的距离，返回单位为公里的数值calDistance : function (lat1, lng1, lat2, lng2) {
分类：
其他好文 时间：
2018-06-02 14:28:13
阅读次数：
184
