public void GetClosetPair_2()
{
ClosetPair closetPair = new ClosetPair();
var pair = closetPair.Start(new Point[] { new Point(0, 0), new Point(0, 2), new Point(1, 1), new Point(2, 0), new Point(4, 5), new Point(2, 3), new Point(2, 2) });
Assert.AreEqual(1, pair.minDist);
}
public void GetClosetPair()
{
ClosetPair closetPair = new ClosetPair();
var pair = closetPair.Start(new Point[] { new Point(0, 0), new Point(1, 1), new Point(0, 3) });
Assert.AreEqual(Math.Sqrt(2), pair.minDist);
}
public void GetDistanceTest()
{
ClosetPair closetPair = new ClosetPair();
var dist = closetPair.GetDistance(new Point(0, 0), new Point(3, 4));
Assert.AreEqual(5, dist);
}
public void GetClosetPairByBruteForceTest_1()
{
ClosetPair closetPair = new ClosetPair();
var pair = closetPair.GetClosetPairByBruteForce(new Point[] { new Point(0, 0), new Point(1, 1), new Point(0, 3) });
var smallestDist = closetPair.GetDistance(pair.p1, pair.p2);
Assert.AreEqual(Math.Sqrt(2), smallestDist);
}
public void GetClosetPairByBruteForceTest()
{
ClosetPair closetPair = new ClosetPair();
var pair = closetPair.GetClosetPairByBruteForce(new Point[] { new Point(0, 0), new Point(0, 4), new Point(3, 0) });
var smallestDist = closetPair.GetDistance(pair.p1, pair.p2);
Assert.AreEqual(3, smallestDist);
}
