Python closest_pair_of_points Examples

Example #1

File: test_closest_pair_of_points.py Project: chrisjluc/algorithms

 def test_2_points(self):
     P = [(0, 1), (2, 0)]
     actual = closest_pair_of_points.closest_pair_of_points(P)
     self.assertTrue((0, 1) in actual)
     self.assertTrue((2, 0) in actual)

Example #2

File: test_closest_pair_of_points.py Project: chrisjluc/algorithms

 def test_horizontal_points(self):
     P = [(1, 0), (7, 0), (0, 0), (4, 0), (9, 0)]
     actual = closest_pair_of_points.closest_pair_of_points(P)
     self.assertTrue((1, 0) in actual)
     self.assertTrue((0, 0) in actual)

Example #3

File: test_closest_pair_of_points.py Project: chrisjluc/algorithms

 def test_alot_of_points(self):
     P = [(5, 0), (0, 1), (2, 0), (1, 1), (-1, 3), (0, 4), (4, 6), (4, 4), (4, 8), (3, 3), (-1, 7)]
     actual = closest_pair_of_points.closest_pair_of_points(P)
     self.assertTrue((0, 1) in actual)
     self.assertTrue((1, 1) in actual)

Example #4

File: test_closest_pair_of_points.py Project: chrisjluc/algorithms

 def test_vertical_points(self):
     P = [(0, 1), (0, 7), (0, 0), (0, 4), (0, 9)]
     actual = closest_pair_of_points.closest_pair_of_points(P)
     self.assertTrue((0, 0) in actual)
     self.assertTrue((0, 1) in actual)