摘要：
已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中，距离最近的两个点间的最小距离。 1 import java.util.ArrayList; 2 import java.util.List; 3 4 5 public class Main { 6 7 public static void main(String[] args){ 8 9 Listlist=new ArrayList();10 list.add(new MyPoint(12.0,10.0));11 list.add(new MyPoint(23... 阅读全文
摘要：
对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。 1 // 2 //迷宫问题 3 // 4 //对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。 5 //下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“... 阅读全文