第二届2011年国信蓝点杯软件设计大赛预赛的试题最近距离
来源:互联网 发布:linux查看cpu线程数 编辑:程序博客网 时间:2024/04/29 04:39
package java_gaozhi_2011;
import java.util.ArrayList;
import java.util.List;
/*最近距离
已知平面上的若干点的位置,存入一个List中。
现在需要计算所有这些点中,距离最近的两个点间的最小距离。
请补全缺失的代码。把填空的答案(仅填空处的答案,不包括题面)
存入考生文件夹下对应题号文件夹中的“解答.txt”中即可。
class MyPoint
{
private double x; // 横坐标
private double y; // 纵坐标
public MyPoint(double x, double y)
{
this.x = x;
this.y = y;
}
public static double distance(MyPoint p1, MyPoint p2)
{
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
return Math.sqrt(dx*dx + dy*dy);
}
/*
lst中含有若干个点的坐标
返回其中距离最小的点的距离
public static double getMinDistance(List<MyPoint> lst)
{
double r = ________________;
int n = lst.size();
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
MyPoint p1 = lst.get(i);
MyPoint p2 = lst.get(j);
double d = MyPoint.distance(p1,p2);
if( d < r ) ______________;
}
}
return r;
}
}
*/
public class Task_4 {
private double x; // 横坐标
private double y; // 纵坐标
public Task_4(double x, double y)
{
this.x = x;
this.y = y;
}
public static double distance(Task_4 p1, Task_4 p2)
{
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
return Math.sqrt(dx*dx + dy*dy);
}
public static double getMinDistance(List<Task_4> lst)
{
double r = Math.sqrt(lst.size()*lst.size());
int n = lst.size();
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
Task_4 p1 = lst.get(i);
Task_4 p2 = lst.get(j);
double d = Task_4.distance(p1,p2);
if( d < r ) r = d;
}
}
return r;
}
public static void main(String[] args) {
List<Task_4> list = new ArrayList<Task_4>() ;
list.add(new Task_4(31,4));
list.add(new Task_4(1,2));
list.add(new Task_4(1,1));
list.add(new Task_4(1,4));
System.out.println(Task_4.getMinDistance(list));
}
}
import java.util.ArrayList;
import java.util.List;
/*最近距离
已知平面上的若干点的位置,存入一个List中。
现在需要计算所有这些点中,距离最近的两个点间的最小距离。
请补全缺失的代码。把填空的答案(仅填空处的答案,不包括题面)
存入考生文件夹下对应题号文件夹中的“解答.txt”中即可。
class MyPoint
{
private double x; // 横坐标
private double y; // 纵坐标
public MyPoint(double x, double y)
{
this.x = x;
this.y = y;
}
public static double distance(MyPoint p1, MyPoint p2)
{
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
return Math.sqrt(dx*dx + dy*dy);
}
/*
lst中含有若干个点的坐标
返回其中距离最小的点的距离
public static double getMinDistance(List<MyPoint> lst)
{
double r = ________________;
int n = lst.size();
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
MyPoint p1 = lst.get(i);
MyPoint p2 = lst.get(j);
double d = MyPoint.distance(p1,p2);
if( d < r ) ______________;
}
}
return r;
}
}
*/
public class Task_4 {
private double x; // 横坐标
private double y; // 纵坐标
public Task_4(double x, double y)
{
this.x = x;
this.y = y;
}
public static double distance(Task_4 p1, Task_4 p2)
{
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
return Math.sqrt(dx*dx + dy*dy);
}
public static double getMinDistance(List<Task_4> lst)
{
double r = Math.sqrt(lst.size()*lst.size());
int n = lst.size();
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
Task_4 p1 = lst.get(i);
Task_4 p2 = lst.get(j);
double d = Task_4.distance(p1,p2);
if( d < r ) r = d;
}
}
return r;
}
public static void main(String[] args) {
List<Task_4> list = new ArrayList<Task_4>() ;
list.add(new Task_4(31,4));
list.add(new Task_4(1,2));
list.add(new Task_4(1,1));
list.add(new Task_4(1,4));
System.out.println(Task_4.getMinDistance(list));
}
}
0 0
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题最近距离
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题计算反转的串
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题1
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题2
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题3
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题4
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题5
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题6
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题7
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题8
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题9
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题10
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题计算蔬菜总价
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题计算计算行程
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题股票风险
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题猜数字
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题猜基因牛
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题
- Python 爬虫入门(二) HTTP协议初步
- 详谈内存管理技术(三)、线程模型
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题计算反转的串
- 遇到多个构造器参数时要考虑用构建器
- mongo 三种集群
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题最近距离
- 总结:修改Anaconda中的Jupyter Notebook默认工作路径的三种方式
- SpringSecurity 报org.springframework.beans.factory.parsing.BeanDefinitionParsingException
- Android服务部分总结
- SolrCloud原理介绍
- Android自定义ViewGroup
- 在字符串中查找指定字符的位置
- 虚拟机常遇到问题汇总解决方法
- 第二届2011年国信蓝点杯软件设计大赛预赛的试题股票风险