定义一个“点”(Point)类用来表示三维空间中的点(有三个坐标)。要求如下: (1)可以生成具有特定坐标的点对象。 (2)提供可以设置三个坐标的方法。 (3)提供可以计算该“点”距原点距离平方的方法。 (4)编写主类程序验证。 运行结果: ...
分类:
其他好文 时间:
2016-05-27 09:29:38
阅读次数:
139
package b; public interface ZuoBiao { double zuobiao(); } package b; public class Point implements ZuoBiao { double x; double y; double z; public doub ...
分类:
其他好文 时间:
2016-05-26 20:33:54
阅读次数:
755
定义一个“点”(Point)类用来表示三维空间中的点(有三个坐标)。要求如下: (1)可以生成具有特定坐标的点对象。 (2)提供可以设置三个坐标的方法。 (3)提供可以计算该“点”距原点距离平方的方法。 (4)编写主类程序验证。 ...
分类:
编程语言 时间:
2016-05-26 18:43:50
阅读次数:
305
定义一个“点”(Point)类用来表示三维空间中的点(有三个坐标)。要求如下: (1)可以生成具有特定坐标的点对象。 (2)提供可以设置三个坐标的方法。 (3)提供可以计算该“点”距原点距离平方的方法。 (4)编写主类程序验证。 ...
分类:
其他好文 时间:
2016-05-25 12:55:25
阅读次数:
177
Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即 ...
分类:
其他好文 时间:
2016-05-21 21:41:22
阅读次数:
222
3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y表示,两个点 ...
分类:
其他好文 时间:
2016-05-21 21:40:53
阅读次数:
127
求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca,其中有两个相同,答案则为另一个 感觉就是一大暴力。。。 ...
分类:
其他好文 时间:
2016-05-14 23:10:11
阅读次数:
202
本题依然是并查集的应用,与上一个监狱的问题不同,本题计算的是距离,通过记录通往自己父节点距离的相对距离,与父节点到根节点(代表元素)的距离依次相加
路径压缩时每次都要更新节点。
#include
#include
#include
#include
using namespace std;
const int maxn=30001;
int p;
struct
{
...
分类:
其他好文 时间:
2016-05-12 20:03:12
阅读次数:
179
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1062题意:两根棍子斜放在墙上,给你棍子的长度和他们交点距离地面的高度
,求两个墙之间的距离
思路:直接枚举距离二分即可
ac代码:#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2016-05-12 15:05:16
阅读次数:
154
描述 输入两点坐标(X1,Y1),(X2,Y2)(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。 第一行输入一个整数n(0<n<=1000),表示有n组测试数据; 随后每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。 对于每组输入数据,输出一行, ...
分类:
其他好文 时间:
2016-05-10 09:39:10
阅读次数:
160