Closed vincefernando closed 10 years ago
import kdtree A=[[7.3000, 0.6500, 0.0000, 1.2000, 0.0650, 15.0000, 21.0000, 0.9946, 3.3900, 0.4700, 10.0000] , [7.8000, 0.5800, 0.0200, 2.0000, 0.0730, 9.0000, 18.0000, 0.9968, 3.3600, 0.5700, 9.5000] , [8.5000, 0.2800, 0.5600, 1.8000, 0.0920, 35.0000, 103.0000, 0.9969, 3.3000, 0.7500, 10.5000] , [8.1000, 0.3800, 0.2800, 2.1000, 0.0660, 13.0000, 30.0000, 0.9968, 3.2300, 0.7300, 9.7000] , [7.5000, 0.5200, 0.1600, 1.9000, 0.0850, 12.0000, 35.0000, 0.9968, 3.3800, 0.6200, 9.5000] , [8.0000, 0.5900, 0.1600, 1.8000, 0.0650, 3.0000, 16.0000, 0.9962, 3.4200, 0.9200, 10.5000] , [5.4000, 0.8350, 0.0800, 1.2000, 0.0460, 13.0000, 93.0000, 0.9924, 3.5700, 0.8500, 13.0000] , [9.6000, 0.3200, 0.4700, 1.4000, 0.0560, 9.0000, 24.0000, 0.9970, 3.2200, 0.8200, 10.3000] , [12.8000, 0.3000, 0.7400, 2.6000, 0.0950, 9.0000, 28.0000, 0.9994, 3.2000, 0.7700, 10.8000] , [12.8000, 0.3000, 0.7400, 2.6000, 0.0950, 9.0000, 28.0000, 0.9994, 3.2000, 0.7700, 10.8000] , [11.0000, 0.3000, 0.5800, 2.1000, 0.0540, 7.0000, 19.0000, 0.9980, 3.3100, 0.8800, 10.5000] , [5.2000, 0.4800, 0.0400, 1.6000, 0.0540, 19.0000, 106.0000, 0.9927, 3.5400, 0.6200, 12.2000] , [15.0000, 0.2100, 0.4400, 2.2000, 0.0750, 10.0000, 24.0000, 1.0001, 3.0700, 0.8400, 9.2000] , [15.0000, 0.2100, 0.4400, 2.2000, 0.0750, 10.0000, 24.0000, 1.0001, 3.0700, 0.8400, 9.2000] , [10.0000, 0.3100, 0.4700, 2.6000, 0.0850, 14.0000, 33.0000, 0.9997, 3.3600, 0.8000, 10.5000] , [11.8000, 0.2600, 0.5200, 1.8000, 0.0710, 6.0000, 10.0000, 0.9968, 3.2000, 0.7200, 10.2000] , [8.9000, 0.4000, 0.3200, 5.6000, 0.0870, 10.0000, 47.0000, 0.9991, 3.3800, 0.7700, 10.5000] , [7.7000, 0.2700, 0.6800, 3.5000, 0.3580, 5.0000, 10.0000, 0.9972, 3.2500, 1.0800, 9.9000] , [8.9000, 0.4000, 0.3200, 5.6000, 0.0870, 10.0000, 47.0000, 0.9991, 3.3800, 0.7700, 10.5000] , [8.7000, 0.5200, 0.0900, 2.5000, 0.0910, 20.0000, 49.0000, 0.9976, 3.3400, 0.8600, 10.6000] , [8.7000, 0.5200, 0.0900, 2.5000, 0.0910, 20.0000, 49.0000, 0.9976, 3.3400, 0.8600, 10.6000] , [9.8000, 0.6600, 0.3900, 3.2000, 0.0830, 21.0000, 59.0000, 0.9989, 3.3700, 0.7100, 11.5000] , [9.8000, 0.6600, 0.3900, 3.2000, 0.0830, 21.0000, 59.0000, 0.9989, 3.3700, 0.7100, 11.5000] , [11.6000, 0.5300, 0.6600, 3.6500, 0.1210, 6.0000, 14.0000, 0.9978, 3.0500, 0.7400, 11.5000] , [7.9000, 0.6500, 0.0100, 2.5000, 0.0780, 17.0000, 38.0000, 0.9963, 3.3400, 0.7400, 11.7000] , [11.9000, 0.6950, 0.5300, 3.4000, 0.1280, 7.0000, 21.0000, 0.9992, 3.1700, 0.8400, 12.2000] , [12.5000, 0.2800, 0.5400, 2.3000, 0.0820, 12.0000, 29.0000, 0.9997, 3.1100, 1.3600, 9.8000] , [6.6000, 0.8150, 0.0200, 2.7000, 0.0720, 17.0000, 34.0000, 0.9955, 3.5800, 0.8900, 12.3000] , [10.5000, 0.4200, 0.6600, 2.9500, 0.1160, 12.0000, 29.0000, 0.9970, 3.2400, 0.7500, 11.7000] , [11.9000, 0.4300, 0.6600, 3.1000, 0.1090, 10.0000, 23.0000, 1.0000, 3.1500, 0.8500, 10.4000] , [12.8000, 0.6150, 0.6600, 5.8000, 0.0830, 7.0000, 42.0000, 1.0022, 3.0700, 0.7300, 10.0000] , [12.8000, 0.6150, 0.6600, 5.8000, 0.0830, 7.0000, 42.0000, 1.0022, 3.0700, 0.7300, 10.0000] , [9.4000, 0.2700, 0.5300, 2.4000, 0.0740, 6.0000, 18.0000, 0.9962, 3.2000, 1.1300, 12.0000] , [11.5000, 0.5400, 0.7100, 4.4000, 0.1240, 6.0000, 15.0000, 0.9984, 3.0100, 0.8300, 11.8000] , [9.4000, 0.2700, 0.5300, 2.4000, 0.0740, 6.0000, 18.0000, 0.9962, 3.2000, 1.1300, 12.0000] , [9.6000, 0.3800, 0.3100, 2.5000, 0.0960, 16.0000, 49.0000, 0.9982, 3.1900, 0.7000, 10.0000] , [12.0000, 0.3700, 0.7600, 4.2000, 0.0660, 7.0000, 38.0000, 1.0004, 3.2200, 0.6000, 13.0000] , [12.0000, 0.3900, 0.6600, 3.0000, 0.0930, 12.0000, 30.0000, 0.9996, 3.1800, 0.6300, 10.8000] , [9.9000, 0.4000, 0.5300, 6.7000, 0.0970, 6.0000, 19.0000, 0.9986, 3.2700, 0.8200, 11.7000] , [9.5000, 0.5600, 0.3300, 2.4000, 0.0890, 35.0000, 67.0000, 0.9972, 3.2800, 0.7300, 11.8000] , [6.6000, 0.8400, 0.0300, 2.3000, 0.0590, 32.0000, 48.0000, 0.9952, 3.5200, 0.5600, 12.3000] , [10.5000, 0.2400, 0.4700, 2.1000, 0.0660, 6.0000, 24.0000, 0.9978, 3.1500, 0.9000, 11.0000] , [6.6000, 0.8400, 0.0300, 2.3000, 0.0590, 32.0000, 48.0000, 0.9952, 3.5200, 0.5600, 12.3000] , [10.5000, 0.2400, 0.4700, 2.1000, 0.0660, 6.0000, 24.0000, 0.9978, 3.1500, 0.9000, 11.0000] , [15.6000, 0.6850, 0.7600, 3.7000, 0.1000, 6.0000, 43.0000, 1.0032, 2.9500, 0.6800, 11.2000] , [10.0000, 0.4400, 0.4900, 2.7000, 0.0770, 11.0000, 19.0000, 0.9963, 3.2300, 0.6300, 11.6000] , [5.3000, 0.5700, 0.0100, 1.7000, 0.0540, 5.0000, 27.0000, 0.9934, 3.5700, 0.8400, 12.5000] , [10.4000, 0.3300, 0.6300, 2.8000, 0.0840, 5.0000, 22.0000, 0.9998, 3.2600, 0.7400, 11.2000] , [10.4000, 0.3300, 0.6300, 2.8000, 0.0840, 5.0000, 22.0000, 0.9998, 3.2600, 0.7400, 11.2000] , [11.6000, 0.3200, 0.5500, 2.8000, 0.0810, 35.0000, 67.0000, 1.0002, 3.3200, 0.9200, 10.8000] , [9.2000, 0.4100, 0.5000, 2.5000, 0.0550, 12.0000, 25.0000, 0.9952, 3.3400, 0.7900, 13.3000] , [8.9000, 0.4000, 0.5100, 2.6000, 0.0520, 13.0000, 27.0000, 0.9950, 3.3200, 0.9000, 13.4000] , [10.4000, 0.4400, 0.7300, 6.5500, 0.0740, 38.0000, 76.0000, 0.9990, 3.1700, 0.8500, 12.0000] , [10.4000, 0.4400, 0.7300, 6.5500, 0.0740, 38.0000, 76.0000, 0.9990, 3.1700, 0.8500, 12.0000] , [10.5000, 0.2600, 0.4700, 1.9000, 0.0780, 6.0000, 24.0000, 0.9976, 3.1800, 1.0400, 10.9000] , [10.5000, 0.2400, 0.4200, 1.8000, 0.0770, 6.0000, 22.0000, 0.9976, 3.2100, 1.0500, 10.8000] , [10.2000, 0.4900, 0.6300, 2.9000, 0.0720, 10.0000, 26.0000, 0.9968, 3.1600, 0.7800, 12.5000] , [10.4000, 0.2400, 0.4600, 1.8000, 0.0750, 6.0000, 21.0000, 0.9976, 3.2500, 1.0200, 10.8000] , [13.3000, 0.2900, 0.7500, 2.8000, 0.0840, 23.0000, 43.0000, 0.9986, 3.0400, 0.6800, 11.4000] , [10.5000, 0.5100, 0.6400, 2.4000, 0.1070, 6.0000, 15.0000, 0.9973, 3.0900, 0.6600, 11.8000] , [10.5000, 0.5100, 0.6400, 2.4000, 0.1070, 6.0000, 15.0000, 0.9973, 3.0900, 0.6600, 11.8000] , [12.9000, 0.3500, 0.4900, 5.8000, 0.0660, 5.0000, 35.0000, 1.0014, 3.2000, 0.6600, 12.0000] , [12.0000, 0.2800, 0.4900, 1.9000, 0.0740, 10.0000, 21.0000, 0.9976, 2.9800, 0.6600, 9.9000] , [11.8000, 0.3300, 0.4900, 3.4000, 0.0930, 54.0000, 80.0000, 1.0002, 3.3000, 0.7600, 10.7000] , [11.1000, 0.3100, 0.4900, 2.7000, 0.0940, 16.0000, 47.0000, 0.9986, 3.1200, 1.0200, 10.6000] , [10.2000, 0.2900, 0.4900, 2.6000, 0.0590, 5.0000, 13.0000, 0.9976, 3.0500, 0.7400, 10.5000] , [9.4000, 0.4100, 0.4800, 4.6000, 0.0720, 10.0000, 20.0000, 0.9973, 3.3400, 0.7900, 12.2000] , [7.7000, 0.9150, 0.1200, 2.2000, 0.1430, 7.0000, 23.0000, 0.9964, 3.3500, 0.6500, 10.2000] , [7.8000, 0.6400, 0.1000, 6.0000, 0.1150, 5.0000, 11.0000, 0.9984, 3.3700, 0.6900, 10.1000] , [8.7000, 0.4800, 0.3000, 2.8000, 0.0660, 10.0000, 28.0000, 0.9964, 3.3300, 0.6700, 11.2000] , [12.0000, 0.5000, 0.5900, 1.4000, 0.0730, 23.0000, 42.0000, 0.9980, 2.9200, 0.6800, 10.5000] , [9.3000, 0.3700, 0.4400, 1.6000, 0.0380, 21.0000, 42.0000, 0.9953, 3.2400, 0.8100, 10.8000] , [5.1000, 0.5850, 0.0000, 1.7000, 0.0440, 14.0000, 86.0000, 0.9926, 3.5600, 0.9400, 12.9000] , [8.2000, 0.2800, 0.4000, 2.4000, 0.0520, 4.0000, 10.0000, 0.9936, 3.3300, 0.7000, 12.8000] , [8.4000, 0.2500, 0.3900, 2.0000, 0.0410, 4.0000, 10.0000, 0.9939, 3.2700, 0.7100, 12.5000] , [8.2000, 0.2800, 0.4000, 2.4000, 0.0520, 4.0000, 10.0000, 0.9936, 3.3300, 0.7000, 12.8000] , [4.9000, 0.4200, 0.0000, 2.1000, 0.0480, 16.0000, 42.0000, 0.9915, 3.7100, 0.7400, 14.0000] , [7.5000, 0.2700, 0.3400, 2.3000, 0.0500, 4.0000, 8.0000, 0.9951, 3.4000, 0.6400, 11.0000] , [6.7000, 0.2800, 0.2800, 2.4000, 0.0120, 36.0000, 100.0000, 0.9906, 3.2600, 0.3900, 11.7000] , [6.7000, 0.2800, 0.2800, 2.4000, 0.0120, 36.0000, 100.0000, 0.9906, 3.2600, 0.3900, 11.7000] , [10.1000, 0.3100, 0.3500, 1.6000, 0.0750, 9.0000, 28.0000, 0.9967, 3.2400, 0.8300, 11.2000] , [11.1000, 0.4200, 0.4700, 2.6500, 0.0850, 9.0000, 34.0000, 0.9974, 3.2400, 0.7700, 12.1000] , [7.6000, 0.7350, 0.0200, 2.5000, 0.0710, 10.0000, 14.0000, 0.9954, 3.5100, 0.7100, 11.7000] , [8.2000, 0.2600, 0.3400, 2.5000, 0.0730, 16.0000, 47.0000, 0.9959, 3.4000, 0.7800, 11.3000] , [11.7000, 0.2800, 0.4700, 1.7000, 0.0540, 17.0000, 32.0000, 0.9969, 3.1500, 0.6700, 10.6000] , [9.1000, 0.2100, 0.3700, 1.6000, 0.0670, 6.0000, 10.0000, 0.9955, 3.2300, 0.5800, 11.1000] , [10.4000, 0.3800, 0.4600, 2.1000, 0.1040, 6.0000, 10.0000, 0.9966, 3.1200, 0.6500, 11.8000] , [8.8000, 0.3100, 0.4000, 2.8000, 0.1090, 7.0000, 16.0000, 0.9961, 3.3100, 0.7900, 11.8000] , [10.7000, 0.5200, 0.3800, 2.6000, 0.0660, 29.0000, 56.0000, 0.9958, 3.1500, 0.7900, 12.1000] , [8.3000, 0.3100, 0.3900, 2.4000, 0.0780, 17.0000, 43.0000, 0.9944, 3.3100, 0.7700, 12.5000] , [8.3000, 0.3100, 0.3900, 2.4000, 0.0780, 17.0000, 43.0000, 0.9944, 3.3100, 0.7700, 12.5000] , [7.4000, 0.6350, 0.1000, 2.4000, 0.0800, 16.0000, 33.0000, 0.9974, 3.5800, 0.6900, 10.8000] , [7.4000, 0.6350, 0.1000, 2.4000, 0.0800, 16.0000, 33.0000, 0.9974, 3.5800, 0.6900, 10.8000] , [6.8000, 0.5900, 0.0600, 6.0000, 0.0600, 11.0000, 18.0000, 0.9962, 3.4100, 0.5900, 10.8000] , [6.8000, 0.5900, 0.0600, 6.0000, 0.0600, 11.0000, 18.0000, 0.9962, 3.4100, 0.5900, 10.8000] , [9.4000, 0.3950, 0.4600, 4.6000, 0.0940, 3.0000, 10.0000, 0.9964, 3.2700, 0.6400, 12.2000] , [8.6000, 0.2200, 0.3600, 1.9000, 0.0640, 53.0000, 77.0000, 0.9960, 3.4700, 0.8700, 11.0000] , [8.7000, 0.3300, 0.3800, 3.3000, 0.0630, 10.0000, 19.0000, 0.9947, 3.3000, 0.7300, 12.0000] , [7.2000, 0.3800, 0.3800, 2.8000, 0.0680, 23.0000, 42.0000, 0.9936, 3.3400, 0.7200, 12.9000] , [9.6000, 0.3300, 0.5200, 2.2000, 0.0740, 13.0000, 25.0000, 0.9951, 3.3600, 0.7600, 12.4000] , [9.9000, 0.2700, 0.4900, 5.0000, 0.0820, 9.0000, 17.0000, 0.9948, 3.1900, 0.5200, 12.5000] , [10.1000, 0.4300, 0.4000, 2.6000, 0.0920, 13.0000, 52.0000, 0.9983, 3.2200, 0.6400, 10.0000] , [9.8000, 0.5000, 0.3400, 2.3000, 0.0940, 10.0000, 45.0000, 0.9986, 3.2400, 0.6000, 9.7000] , [8.3000, 0.3000, 0.4900, 3.8000, 0.0900, 11.0000, 24.0000, 0.9950, 3.2700, 0.6400, 12.1000] , [10.2000, 0.4400, 0.4200, 2.0000, 0.0710, 7.0000, 20.0000, 0.9957, 3.1400, 0.7900, 11.1000] , [10.2000, 0.4400, 0.5800, 4.1000, 0.0920, 11.0000, 24.0000, 0.9974, 3.2900, 0.9900, 12.0000] , [8.3000, 0.2800, 0.4800, 2.1000, 0.0930, 6.0000, 12.0000, 0.9941, 3.2600, 0.6200, 12.4000] , [8.9000, 0.1200, 0.4500, 1.8000, 0.0750, 10.0000, 21.0000, 0.9955, 3.4100, 0.7600, 11.9000] , [8.9000, 0.1200, 0.4500, 1.8000, 0.0750, 10.0000, 21.0000, 0.9955, 3.4100, 0.7600, 11.9000] , [8.9000, 0.1200, 0.4500, 1.8000, 0.0750, 10.0000, 21.0000, 0.9955, 3.4100, 0.7600, 11.9000] , [8.3000, 0.2800, 0.4800, 2.1000, 0.0930, 6.0000, 12.0000, 0.9941, 3.2600, 0.6200, 12.4000] , [8.2000, 0.3100, 0.4000, 2.2000, 0.0580, 6.0000, 10.0000, 0.9954, 3.3100, 0.6800, 11.2000] , [10.2000, 0.3400, 0.4800, 2.1000, 0.0520, 5.0000, 9.0000, 0.9946, 3.2000, 0.6900, 12.1000] , [6.4000, 0.5700, 0.1200, 2.3000, 0.1200, 25.0000, 36.0000, 0.9952, 3.4700, 0.7100, 11.3000] , [9.0000, 0.3800, 0.4100, 2.4000, 0.1030, 6.0000, 10.0000, 0.9960, 3.1300, 0.5800, 11.9000] , [10.1000, 0.3800, 0.5000, 2.4000, 0.1040, 6.0000, 13.0000, 0.9964, 3.2200, 0.6500, 11.6000] , [8.8000, 0.3300, 0.4100, 5.9000, 0.0730, 7.0000, 13.0000, 0.9966, 3.3000, 0.6200, 12.1000] , [7.0000, 0.4000, 0.3200, 3.6000, 0.0610, 9.0000, 29.0000, 0.9942, 3.2800, 0.4900, 11.3000] , [9.8000, 0.3400, 0.3900, 1.4000, 0.0660, 3.0000, 7.0000, 0.9947, 3.1900, 0.5500, 11.4000] , [5.6000, 0.6600, 0.0000, 2.2000, 0.0870, 3.0000, 11.0000, 0.9938, 3.7100, 0.6300, 12.8000] , [5.6000, 0.6600, 0.0000, 2.2000, 0.0870, 3.0000, 11.0000, 0.9938, 3.7100, 0.6300, 12.8000] , [7.5000, 0.4300, 0.3000, 2.2000, 0.0620, 6.0000, 12.0000, 0.9950, 3.4400, 0.7200, 11.5000] , [9.9000, 0.3500, 0.3800, 1.5000, 0.0580, 31.0000, 47.0000, 0.9968, 3.2600, 0.8200, 10.6000] , [9.1000, 0.2900, 0.3300, 2.0500, 0.0630, 13.0000, 27.0000, 0.9952, 3.2600, 0.8400, 11.7000] , [6.8000, 0.3600, 0.3200, 1.8000, 0.0670, 4.0000, 8.0000, 0.9928, 3.3600, 0.5500, 12.8000] , [6.8000, 0.3600, 0.3200, 1.8000, 0.0670, 4.0000, 8.0000, 0.9928, 3.3600, 0.5500, 12.8000] , [9.1000, 0.2900, 0.3300, 2.0500, 0.0630, 13.0000, 27.0000, 0.9952, 3.2600, 0.8400, 11.7000] , [9.1000, 0.3000, 0.3400, 2.0000, 0.0640, 12.0000, 25.0000, 0.9952, 3.2600, 0.8400, 11.7000] , [8.9000, 0.3500, 0.4000, 3.6000, 0.1100, 12.0000, 24.0000, 0.9955, 3.2300, 0.7000, 12.0000] , [8.9000, 0.2800, 0.4500, 1.7000, 0.0670, 7.0000, 12.0000, 0.9935, 3.2500, 0.5500, 12.3000] , [8.9000, 0.3800, 0.4000, 2.2000, 0.0680, 12.0000, 28.0000, 0.9949, 3.2700, 0.7500, 12.6000] , [7.7000, 0.5800, 0.0100, 1.8000, 0.0880, 12.0000, 18.0000, 0.9957, 3.3200, 0.5600, 10.5000] , [7.7000, 0.5800, 0.0100, 1.8000, 0.0880, 12.0000, 18.0000, 0.9957, 3.3200, 0.5600, 10.5000] , [7.1000, 0.5900, 0.0000, 2.1000, 0.0910, 9.0000, 14.0000, 0.9949, 3.4200, 0.5500, 11.5000] , [7.3000, 0.5500, 0.0100, 1.8000, 0.0930, 9.0000, 15.0000, 0.9951, 3.3500, 0.5800, 11.0000] , [10.1000, 0.3700, 0.3400, 2.4000, 0.0850, 5.0000, 17.0000, 0.9968, 3.1700, 0.6500, 10.6000] , [7.6000, 0.3100, 0.3400, 2.5000, 0.0820, 26.0000, 35.0000, 0.9936, 3.2200, 0.5900, 12.5000] , [8.7000, 0.4100, 0.4100, 6.2000, 0.0780, 25.0000, 42.0000, 0.9953, 3.2400, 0.7700, 12.6000] , [9.5000, 0.3900, 0.4100, 8.9000, 0.0690, 18.0000, 39.0000, 0.9986, 3.2900, 0.8100, 10.9000] , [8.3000, 0.3300, 0.4200, 2.3000, 0.0700, 9.0000, 20.0000, 0.9943, 3.3800, 0.7700, 12.7000] , [8.9000, 0.4800, 0.5300, 4.0000, 0.1010, 3.0000, 10.0000, 0.9959, 3.2100, 0.5900, 12.1000] , [9.9000, 0.5300, 0.5700, 2.4000, 0.0930, 30.0000, 52.0000, 0.9971, 3.1900, 0.7600, 11.6000] , [8.9000, 0.4800, 0.5300, 4.0000, 0.1010, 3.0000, 10.0000, 0.9959, 3.2100, 0.5900, 12.1000] , [6.6000, 0.5200, 0.0800, 2.4000, 0.0700, 13.0000, 26.0000, 0.9936, 3.4000, 0.7200, 12.5000] , [11.1000, 0.3100, 0.5300, 2.2000, 0.0600, 3.0000, 10.0000, 0.9957, 3.0200, 0.8300, 10.9000] , [11.1000, 0.3100, 0.5300, 2.2000, 0.0600, 3.0000, 10.0000, 0.9957, 3.0200, 0.8300, 10.9000] , [9.3000, 0.3300, 0.4500, 1.5000, 0.0570, 19.0000, 37.0000, 0.9950, 3.1800, 0.8900, 11.1000] , [9.1000, 0.2500, 0.3400, 2.0000, 0.0710, 45.0000, 67.0000, 0.9977, 3.4400, 0.8600, 10.2000] , [7.9000, 0.3000, 0.6800, 8.3000, 0.0500, 37.5000, 278.0000, 0.9932, 3.0100, 0.5100, 12.3000] , [7.9000, 0.3000, 0.6800, 8.3000, 0.0500, 37.5000, 289.0000, 0.9932, 3.0100, 0.5100, 12.3000] , [8.5000, 0.3400, 0.4000, 4.7000, 0.0550, 3.0000, 9.0000, 0.9974, 3.3800, 0.6600, 11.6000] , [11.6000, 0.4100, 0.5400, 1.5000, 0.0950, 22.0000, 41.0000, 0.9973, 3.0200, 0.7600, 9.9000] , [11.6000, 0.4100, 0.5400, 1.5000, 0.0950, 22.0000, 41.0000, 0.9973, 3.0200, 0.7600, 9.9000] , [9.2000, 0.3100, 0.3600, 2.2000, 0.0790, 11.0000, 31.0000, 0.9961, 3.3300, 0.8600, 12.0000] , [8.0000, 0.3100, 0.4500, 2.1000, 0.2160, 5.0000, 16.0000, 0.9936, 3.1500, 0.8100, 12.5000] , [9.1000, 0.3000, 0.4100, 2.0000, 0.0680, 10.0000, 24.0000, 0.9952, 3.2700, 0.8500, 11.7000] , [5.4000, 0.4200, 0.2700, 2.0000, 0.0920, 23.0000, 55.0000, 0.9947, 3.7800, 0.6400, 12.3000] , [8.8000, 0.2400, 0.3500, 1.7000, 0.0550, 13.0000, 27.0000, 0.9939, 3.1400, 0.5900, 11.3000] , [7.4000, 0.3600, 0.3400, 1.8000, 0.0750, 18.0000, 38.0000, 0.9933, 3.3800, 0.8800, 13.6000] , [7.2000, 0.4800, 0.0700, 5.5000, 0.0890, 10.0000, 18.0000, 0.9968, 3.3700, 0.6800, 11.2000] , [8.5000, 0.2800, 0.3500, 1.7000, 0.0610, 6.0000, 15.0000, 0.9952, 3.3000, 0.7400, 11.8000] , [10.0000, 0.4100, 0.4500, 6.2000, 0.0710, 6.0000, 14.0000, 0.9970, 3.2100, 0.4900, 11.8000] , [8.2000, 0.3300, 0.3200, 2.8000, 0.0670, 4.0000, 12.0000, 0.9947, 3.3000, 0.7600, 12.8000] , [8.5000, 0.1800, 0.5100, 1.7500, 0.0710, 45.0000, 88.0000, 0.9952, 3.3300, 0.7600, 11.8000] , [5.1000, 0.5100, 0.1800, 2.1000, 0.0420, 16.0000, 101.0000, 0.9924, 3.4600, 0.8700, 12.9000] , [10.6000, 0.3600, 0.5700, 2.3000, 0.0870, 6.0000, 20.0000, 0.9968, 3.1400, 0.7200, 11.1000] , [8.5000, 0.3200, 0.4200, 2.3000, 0.0750, 12.0000, 19.0000, 0.9943, 3.1400, 0.7100, 11.8000] , [8.2000, 0.3300, 0.3900, 2.5000, 0.0740, 29.0000, 48.0000, 0.9953, 3.3200, 0.8800, 12.4000] , [7.1000, 0.6600, 0.0000, 2.4000, 0.0520, 6.0000, 11.0000, 0.9932, 3.3500, 0.6600, 12.7000] , [7.2000, 0.2500, 0.3700, 2.5000, 0.0630, 11.0000, 41.0000, 0.9944, 3.5200, 0.8000, 12.4000] , [7.9000, 0.3400, 0.3600, 1.9000, 0.0650, 5.0000, 10.0000, 0.9942, 3.2700, 0.5400, 11.2000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [6.2000, 0.3900, 0.4300, 2.0000, 0.0710, 14.0000, 24.0000, 0.9943, 3.4500, 0.8700, 11.2000] , [5.1000, 0.4200, 0.0000, 1.8000, 0.0440, 18.0000, 88.0000, 0.9916, 3.6800, 0.7300, 13.6000] , [9.8000, 0.3000, 0.3900, 1.7000, 0.0620, 3.0000, 9.0000, 0.9948, 3.1400, 0.5700, 11.5000] , [9.1000, 0.3600, 0.3900, 1.8000, 0.0600, 21.0000, 55.0000, 0.9950, 3.1800, 0.8200, 11.0000] , [7.0000, 0.6000, 0.1200, 2.2000, 0.0830, 13.0000, 28.0000, 0.9966, 3.5200, 0.6200, 10.2000] , [7.7000, 0.2800, 0.3000, 2.0000, 0.0620, 18.0000, 34.0000, 0.9952, 3.2800, 0.9000, 11.3000] , [8.1000, 0.2900, 0.3600, 2.2000, 0.0480, 35.0000, 53.0000, 0.9950, 3.2700, 1.0100, 12.4000] , [7.3000, 0.3400, 0.3300, 2.5000, 0.0640, 21.0000, 37.0000, 0.9952, 3.3500, 0.7700, 12.1000] , [6.1000, 0.4000, 0.1600, 1.8000, 0.0690, 11.0000, 25.0000, 0.9955, 3.4200, 0.7400, 10.1000] , [7.2000, 0.3700, 0.3200, 2.0000, 0.0620, 15.0000, 28.0000, 0.9947, 3.2300, 0.7300, 11.3000] , [7.2000, 0.3700, 0.3200, 2.0000, 0.0620, 15.0000, 28.0000, 0.9947, 3.2300, 0.7300, 11.3000] , [7.8000, 0.3200, 0.4400, 2.7000, 0.1040, 8.0000, 17.0000, 0.9973, 3.3300, 0.7800, 11.0000] , [6.6000, 0.5800, 0.0200, 2.0000, 0.0620, 37.0000, 53.0000, 0.9937, 3.3500, 0.7600, 11.6000] , [7.9000, 0.2000, 0.3500, 1.7000, 0.0540, 7.0000, 15.0000, 0.9946, 3.3200, 0.8000, 11.9000] , [7.3000, 0.4800, 0.3200, 2.1000, 0.0620, 31.0000, 54.0000, 0.9973, 3.3000, 0.6500, 10.0000] , [7.3000, 0.4800, 0.3200, 2.1000, 0.0620, 31.0000, 54.0000, 0.9973, 3.3000, 0.6500, 10.0000] , [5.3000, 0.4700, 0.1100, 2.2000, 0.0480, 16.0000, 89.0000, 0.9918, 3.5400, 0.8800, 13.5667] , [5.3000, 0.4700, 0.1100, 2.2000, 0.0480, 16.0000, 89.0000, 0.9918, 3.5400, 0.8800, 13.6000] , [6.4000, 0.3100, 0.0900, 1.4000, 0.0660, 15.0000, 28.0000, 0.9946, 3.4200, 0.7000, 10.0000] , [6.6000, 0.5600, 0.1400, 2.4000, 0.0640, 13.0000, 29.0000, 0.9940, 3.4200, 0.6200, 11.7000] , [7.4000, 0.2500, 0.2900, 2.2000, 0.0540, 19.0000, 49.0000, 0.9967, 3.4000, 0.7600, 10.9000] , [8.4000, 0.3700, 0.4300, 2.3000, 0.0630, 12.0000, 19.0000, 0.9955, 3.1700, 0.8100, 11.2000] , [7.0000, 0.5600, 0.1700, 1.7000, 0.0650, 15.0000, 24.0000, 0.9951, 3.4400, 0.6800, 10.5500] , [6.7000, 0.3200, 0.4400, 2.4000, 0.0610, 24.0000, 34.0000, 0.9948, 3.2900, 0.8000, 11.6000] ] print "size of A = ",len(A), "X", len(A[0]) tree = kdtree.create(A) point = A[85] print "point = ",point nn = tree.search_nn(point)
print "nn.data = ",nn.data
The array is actually 199x7.
Should be fixed in 29e39c26428c578ed33623a3dd0ec88b889fec49, and will be released as 0.10 soon.
the array is 119x11
there are duplicate rows
when columns are permuted (which changes the tree) the program seems to work
import kdtree A=[[7.3000, 0.6500, 0.0000, 1.2000, 0.0650, 15.0000, 21.0000, 0.9946, 3.3900, 0.4700, 10.0000] , [7.8000, 0.5800, 0.0200, 2.0000, 0.0730, 9.0000, 18.0000, 0.9968, 3.3600, 0.5700, 9.5000] , [8.5000, 0.2800, 0.5600, 1.8000, 0.0920, 35.0000, 103.0000, 0.9969, 3.3000, 0.7500, 10.5000] , [8.1000, 0.3800, 0.2800, 2.1000, 0.0660, 13.0000, 30.0000, 0.9968, 3.2300, 0.7300, 9.7000] , [7.5000, 0.5200, 0.1600, 1.9000, 0.0850, 12.0000, 35.0000, 0.9968, 3.3800, 0.6200, 9.5000] , [8.0000, 0.5900, 0.1600, 1.8000, 0.0650, 3.0000, 16.0000, 0.9962, 3.4200, 0.9200, 10.5000] , [5.4000, 0.8350, 0.0800, 1.2000, 0.0460, 13.0000, 93.0000, 0.9924, 3.5700, 0.8500, 13.0000] , [9.6000, 0.3200, 0.4700, 1.4000, 0.0560, 9.0000, 24.0000, 0.9970, 3.2200, 0.8200, 10.3000] , [12.8000, 0.3000, 0.7400, 2.6000, 0.0950, 9.0000, 28.0000, 0.9994, 3.2000, 0.7700, 10.8000] , [12.8000, 0.3000, 0.7400, 2.6000, 0.0950, 9.0000, 28.0000, 0.9994, 3.2000, 0.7700, 10.8000] , [11.0000, 0.3000, 0.5800, 2.1000, 0.0540, 7.0000, 19.0000, 0.9980, 3.3100, 0.8800, 10.5000] , [5.2000, 0.4800, 0.0400, 1.6000, 0.0540, 19.0000, 106.0000, 0.9927, 3.5400, 0.6200, 12.2000] , [15.0000, 0.2100, 0.4400, 2.2000, 0.0750, 10.0000, 24.0000, 1.0001, 3.0700, 0.8400, 9.2000] , [15.0000, 0.2100, 0.4400, 2.2000, 0.0750, 10.0000, 24.0000, 1.0001, 3.0700, 0.8400, 9.2000] , [10.0000, 0.3100, 0.4700, 2.6000, 0.0850, 14.0000, 33.0000, 0.9997, 3.3600, 0.8000, 10.5000] , [11.8000, 0.2600, 0.5200, 1.8000, 0.0710, 6.0000, 10.0000, 0.9968, 3.2000, 0.7200, 10.2000] , [8.9000, 0.4000, 0.3200, 5.6000, 0.0870, 10.0000, 47.0000, 0.9991, 3.3800, 0.7700, 10.5000] , [7.7000, 0.2700, 0.6800, 3.5000, 0.3580, 5.0000, 10.0000, 0.9972, 3.2500, 1.0800, 9.9000] , [8.9000, 0.4000, 0.3200, 5.6000, 0.0870, 10.0000, 47.0000, 0.9991, 3.3800, 0.7700, 10.5000] , [8.7000, 0.5200, 0.0900, 2.5000, 0.0910, 20.0000, 49.0000, 0.9976, 3.3400, 0.8600, 10.6000] , [8.7000, 0.5200, 0.0900, 2.5000, 0.0910, 20.0000, 49.0000, 0.9976, 3.3400, 0.8600, 10.6000] , [9.8000, 0.6600, 0.3900, 3.2000, 0.0830, 21.0000, 59.0000, 0.9989, 3.3700, 0.7100, 11.5000] , [9.8000, 0.6600, 0.3900, 3.2000, 0.0830, 21.0000, 59.0000, 0.9989, 3.3700, 0.7100, 11.5000] , [11.6000, 0.5300, 0.6600, 3.6500, 0.1210, 6.0000, 14.0000, 0.9978, 3.0500, 0.7400, 11.5000] , [7.9000, 0.6500, 0.0100, 2.5000, 0.0780, 17.0000, 38.0000, 0.9963, 3.3400, 0.7400, 11.7000] , [11.9000, 0.6950, 0.5300, 3.4000, 0.1280, 7.0000, 21.0000, 0.9992, 3.1700, 0.8400, 12.2000] , [12.5000, 0.2800, 0.5400, 2.3000, 0.0820, 12.0000, 29.0000, 0.9997, 3.1100, 1.3600, 9.8000] , [6.6000, 0.8150, 0.0200, 2.7000, 0.0720, 17.0000, 34.0000, 0.9955, 3.5800, 0.8900, 12.3000] , [10.5000, 0.4200, 0.6600, 2.9500, 0.1160, 12.0000, 29.0000, 0.9970, 3.2400, 0.7500, 11.7000] , [11.9000, 0.4300, 0.6600, 3.1000, 0.1090, 10.0000, 23.0000, 1.0000, 3.1500, 0.8500, 10.4000] , [12.8000, 0.6150, 0.6600, 5.8000, 0.0830, 7.0000, 42.0000, 1.0022, 3.0700, 0.7300, 10.0000] , [12.8000, 0.6150, 0.6600, 5.8000, 0.0830, 7.0000, 42.0000, 1.0022, 3.0700, 0.7300, 10.0000] , [9.4000, 0.2700, 0.5300, 2.4000, 0.0740, 6.0000, 18.0000, 0.9962, 3.2000, 1.1300, 12.0000] , [11.5000, 0.5400, 0.7100, 4.4000, 0.1240, 6.0000, 15.0000, 0.9984, 3.0100, 0.8300, 11.8000] , [9.4000, 0.2700, 0.5300, 2.4000, 0.0740, 6.0000, 18.0000, 0.9962, 3.2000, 1.1300, 12.0000] , [9.6000, 0.3800, 0.3100, 2.5000, 0.0960, 16.0000, 49.0000, 0.9982, 3.1900, 0.7000, 10.0000] , [12.0000, 0.3700, 0.7600, 4.2000, 0.0660, 7.0000, 38.0000, 1.0004, 3.2200, 0.6000, 13.0000] , [12.0000, 0.3900, 0.6600, 3.0000, 0.0930, 12.0000, 30.0000, 0.9996, 3.1800, 0.6300, 10.8000] , [9.9000, 0.4000, 0.5300, 6.7000, 0.0970, 6.0000, 19.0000, 0.9986, 3.2700, 0.8200, 11.7000] , [9.5000, 0.5600, 0.3300, 2.4000, 0.0890, 35.0000, 67.0000, 0.9972, 3.2800, 0.7300, 11.8000] , [6.6000, 0.8400, 0.0300, 2.3000, 0.0590, 32.0000, 48.0000, 0.9952, 3.5200, 0.5600, 12.3000] , [10.5000, 0.2400, 0.4700, 2.1000, 0.0660, 6.0000, 24.0000, 0.9978, 3.1500, 0.9000, 11.0000] , [6.6000, 0.8400, 0.0300, 2.3000, 0.0590, 32.0000, 48.0000, 0.9952, 3.5200, 0.5600, 12.3000] , [10.5000, 0.2400, 0.4700, 2.1000, 0.0660, 6.0000, 24.0000, 0.9978, 3.1500, 0.9000, 11.0000] , [15.6000, 0.6850, 0.7600, 3.7000, 0.1000, 6.0000, 43.0000, 1.0032, 2.9500, 0.6800, 11.2000] , [10.0000, 0.4400, 0.4900, 2.7000, 0.0770, 11.0000, 19.0000, 0.9963, 3.2300, 0.6300, 11.6000] , [5.3000, 0.5700, 0.0100, 1.7000, 0.0540, 5.0000, 27.0000, 0.9934, 3.5700, 0.8400, 12.5000] , [10.4000, 0.3300, 0.6300, 2.8000, 0.0840, 5.0000, 22.0000, 0.9998, 3.2600, 0.7400, 11.2000] , [10.4000, 0.3300, 0.6300, 2.8000, 0.0840, 5.0000, 22.0000, 0.9998, 3.2600, 0.7400, 11.2000] , [11.6000, 0.3200, 0.5500, 2.8000, 0.0810, 35.0000, 67.0000, 1.0002, 3.3200, 0.9200, 10.8000] , [9.2000, 0.4100, 0.5000, 2.5000, 0.0550, 12.0000, 25.0000, 0.9952, 3.3400, 0.7900, 13.3000] , [8.9000, 0.4000, 0.5100, 2.6000, 0.0520, 13.0000, 27.0000, 0.9950, 3.3200, 0.9000, 13.4000] , [10.4000, 0.4400, 0.7300, 6.5500, 0.0740, 38.0000, 76.0000, 0.9990, 3.1700, 0.8500, 12.0000] , [10.4000, 0.4400, 0.7300, 6.5500, 0.0740, 38.0000, 76.0000, 0.9990, 3.1700, 0.8500, 12.0000] , [10.5000, 0.2600, 0.4700, 1.9000, 0.0780, 6.0000, 24.0000, 0.9976, 3.1800, 1.0400, 10.9000] , [10.5000, 0.2400, 0.4200, 1.8000, 0.0770, 6.0000, 22.0000, 0.9976, 3.2100, 1.0500, 10.8000] , [10.2000, 0.4900, 0.6300, 2.9000, 0.0720, 10.0000, 26.0000, 0.9968, 3.1600, 0.7800, 12.5000] , [10.4000, 0.2400, 0.4600, 1.8000, 0.0750, 6.0000, 21.0000, 0.9976, 3.2500, 1.0200, 10.8000] , [13.3000, 0.2900, 0.7500, 2.8000, 0.0840, 23.0000, 43.0000, 0.9986, 3.0400, 0.6800, 11.4000] , [10.5000, 0.5100, 0.6400, 2.4000, 0.1070, 6.0000, 15.0000, 0.9973, 3.0900, 0.6600, 11.8000] , [10.5000, 0.5100, 0.6400, 2.4000, 0.1070, 6.0000, 15.0000, 0.9973, 3.0900, 0.6600, 11.8000] , [12.9000, 0.3500, 0.4900, 5.8000, 0.0660, 5.0000, 35.0000, 1.0014, 3.2000, 0.6600, 12.0000] , [12.0000, 0.2800, 0.4900, 1.9000, 0.0740, 10.0000, 21.0000, 0.9976, 2.9800, 0.6600, 9.9000] , [11.8000, 0.3300, 0.4900, 3.4000, 0.0930, 54.0000, 80.0000, 1.0002, 3.3000, 0.7600, 10.7000] , [11.1000, 0.3100, 0.4900, 2.7000, 0.0940, 16.0000, 47.0000, 0.9986, 3.1200, 1.0200, 10.6000] , [10.2000, 0.2900, 0.4900, 2.6000, 0.0590, 5.0000, 13.0000, 0.9976, 3.0500, 0.7400, 10.5000] , [9.4000, 0.4100, 0.4800, 4.6000, 0.0720, 10.0000, 20.0000, 0.9973, 3.3400, 0.7900, 12.2000] , [7.7000, 0.9150, 0.1200, 2.2000, 0.1430, 7.0000, 23.0000, 0.9964, 3.3500, 0.6500, 10.2000] , [7.8000, 0.6400, 0.1000, 6.0000, 0.1150, 5.0000, 11.0000, 0.9984, 3.3700, 0.6900, 10.1000] , [8.7000, 0.4800, 0.3000, 2.8000, 0.0660, 10.0000, 28.0000, 0.9964, 3.3300, 0.6700, 11.2000] , [12.0000, 0.5000, 0.5900, 1.4000, 0.0730, 23.0000, 42.0000, 0.9980, 2.9200, 0.6800, 10.5000] , [9.3000, 0.3700, 0.4400, 1.6000, 0.0380, 21.0000, 42.0000, 0.9953, 3.2400, 0.8100, 10.8000] , [5.1000, 0.5850, 0.0000, 1.7000, 0.0440, 14.0000, 86.0000, 0.9926, 3.5600, 0.9400, 12.9000] , [8.2000, 0.2800, 0.4000, 2.4000, 0.0520, 4.0000, 10.0000, 0.9936, 3.3300, 0.7000, 12.8000] , [8.4000, 0.2500, 0.3900, 2.0000, 0.0410, 4.0000, 10.0000, 0.9939, 3.2700, 0.7100, 12.5000] , [8.2000, 0.2800, 0.4000, 2.4000, 0.0520, 4.0000, 10.0000, 0.9936, 3.3300, 0.7000, 12.8000] , [4.9000, 0.4200, 0.0000, 2.1000, 0.0480, 16.0000, 42.0000, 0.9915, 3.7100, 0.7400, 14.0000] , [7.5000, 0.2700, 0.3400, 2.3000, 0.0500, 4.0000, 8.0000, 0.9951, 3.4000, 0.6400, 11.0000] , [6.7000, 0.2800, 0.2800, 2.4000, 0.0120, 36.0000, 100.0000, 0.9906, 3.2600, 0.3900, 11.7000] , [6.7000, 0.2800, 0.2800, 2.4000, 0.0120, 36.0000, 100.0000, 0.9906, 3.2600, 0.3900, 11.7000] , [10.1000, 0.3100, 0.3500, 1.6000, 0.0750, 9.0000, 28.0000, 0.9967, 3.2400, 0.8300, 11.2000] , [11.1000, 0.4200, 0.4700, 2.6500, 0.0850, 9.0000, 34.0000, 0.9974, 3.2400, 0.7700, 12.1000] , [7.6000, 0.7350, 0.0200, 2.5000, 0.0710, 10.0000, 14.0000, 0.9954, 3.5100, 0.7100, 11.7000] , [8.2000, 0.2600, 0.3400, 2.5000, 0.0730, 16.0000, 47.0000, 0.9959, 3.4000, 0.7800, 11.3000] , [11.7000, 0.2800, 0.4700, 1.7000, 0.0540, 17.0000, 32.0000, 0.9969, 3.1500, 0.6700, 10.6000] , [9.1000, 0.2100, 0.3700, 1.6000, 0.0670, 6.0000, 10.0000, 0.9955, 3.2300, 0.5800, 11.1000] , [10.4000, 0.3800, 0.4600, 2.1000, 0.1040, 6.0000, 10.0000, 0.9966, 3.1200, 0.6500, 11.8000] , [8.8000, 0.3100, 0.4000, 2.8000, 0.1090, 7.0000, 16.0000, 0.9961, 3.3100, 0.7900, 11.8000] , [10.7000, 0.5200, 0.3800, 2.6000, 0.0660, 29.0000, 56.0000, 0.9958, 3.1500, 0.7900, 12.1000] , [8.3000, 0.3100, 0.3900, 2.4000, 0.0780, 17.0000, 43.0000, 0.9944, 3.3100, 0.7700, 12.5000] , [8.3000, 0.3100, 0.3900, 2.4000, 0.0780, 17.0000, 43.0000, 0.9944, 3.3100, 0.7700, 12.5000] , [7.4000, 0.6350, 0.1000, 2.4000, 0.0800, 16.0000, 33.0000, 0.9974, 3.5800, 0.6900, 10.8000] , [7.4000, 0.6350, 0.1000, 2.4000, 0.0800, 16.0000, 33.0000, 0.9974, 3.5800, 0.6900, 10.8000] , [6.8000, 0.5900, 0.0600, 6.0000, 0.0600, 11.0000, 18.0000, 0.9962, 3.4100, 0.5900, 10.8000] , [6.8000, 0.5900, 0.0600, 6.0000, 0.0600, 11.0000, 18.0000, 0.9962, 3.4100, 0.5900, 10.8000] , [9.4000, 0.3950, 0.4600, 4.6000, 0.0940, 3.0000, 10.0000, 0.9964, 3.2700, 0.6400, 12.2000] , [8.6000, 0.2200, 0.3600, 1.9000, 0.0640, 53.0000, 77.0000, 0.9960, 3.4700, 0.8700, 11.0000] , [8.7000, 0.3300, 0.3800, 3.3000, 0.0630, 10.0000, 19.0000, 0.9947, 3.3000, 0.7300, 12.0000] , [7.2000, 0.3800, 0.3800, 2.8000, 0.0680, 23.0000, 42.0000, 0.9936, 3.3400, 0.7200, 12.9000] , [9.6000, 0.3300, 0.5200, 2.2000, 0.0740, 13.0000, 25.0000, 0.9951, 3.3600, 0.7600, 12.4000] , [9.9000, 0.2700, 0.4900, 5.0000, 0.0820, 9.0000, 17.0000, 0.9948, 3.1900, 0.5200, 12.5000] , [10.1000, 0.4300, 0.4000, 2.6000, 0.0920, 13.0000, 52.0000, 0.9983, 3.2200, 0.6400, 10.0000] , [9.8000, 0.5000, 0.3400, 2.3000, 0.0940, 10.0000, 45.0000, 0.9986, 3.2400, 0.6000, 9.7000] , [8.3000, 0.3000, 0.4900, 3.8000, 0.0900, 11.0000, 24.0000, 0.9950, 3.2700, 0.6400, 12.1000] , [10.2000, 0.4400, 0.4200, 2.0000, 0.0710, 7.0000, 20.0000, 0.9957, 3.1400, 0.7900, 11.1000] , [10.2000, 0.4400, 0.5800, 4.1000, 0.0920, 11.0000, 24.0000, 0.9974, 3.2900, 0.9900, 12.0000] , [8.3000, 0.2800, 0.4800, 2.1000, 0.0930, 6.0000, 12.0000, 0.9941, 3.2600, 0.6200, 12.4000] , [8.9000, 0.1200, 0.4500, 1.8000, 0.0750, 10.0000, 21.0000, 0.9955, 3.4100, 0.7600, 11.9000] , [8.9000, 0.1200, 0.4500, 1.8000, 0.0750, 10.0000, 21.0000, 0.9955, 3.4100, 0.7600, 11.9000] , [8.9000, 0.1200, 0.4500, 1.8000, 0.0750, 10.0000, 21.0000, 0.9955, 3.4100, 0.7600, 11.9000] , [8.3000, 0.2800, 0.4800, 2.1000, 0.0930, 6.0000, 12.0000, 0.9941, 3.2600, 0.6200, 12.4000] , [8.2000, 0.3100, 0.4000, 2.2000, 0.0580, 6.0000, 10.0000, 0.9954, 3.3100, 0.6800, 11.2000] , [10.2000, 0.3400, 0.4800, 2.1000, 0.0520, 5.0000, 9.0000, 0.9946, 3.2000, 0.6900, 12.1000] , [6.4000, 0.5700, 0.1200, 2.3000, 0.1200, 25.0000, 36.0000, 0.9952, 3.4700, 0.7100, 11.3000] , [9.0000, 0.3800, 0.4100, 2.4000, 0.1030, 6.0000, 10.0000, 0.9960, 3.1300, 0.5800, 11.9000] , [10.1000, 0.3800, 0.5000, 2.4000, 0.1040, 6.0000, 13.0000, 0.9964, 3.2200, 0.6500, 11.6000] , [8.8000, 0.3300, 0.4100, 5.9000, 0.0730, 7.0000, 13.0000, 0.9966, 3.3000, 0.6200, 12.1000] , [7.0000, 0.4000, 0.3200, 3.6000, 0.0610, 9.0000, 29.0000, 0.9942, 3.2800, 0.4900, 11.3000] , [9.8000, 0.3400, 0.3900, 1.4000, 0.0660, 3.0000, 7.0000, 0.9947, 3.1900, 0.5500, 11.4000] , [5.6000, 0.6600, 0.0000, 2.2000, 0.0870, 3.0000, 11.0000, 0.9938, 3.7100, 0.6300, 12.8000] , [5.6000, 0.6600, 0.0000, 2.2000, 0.0870, 3.0000, 11.0000, 0.9938, 3.7100, 0.6300, 12.8000] , [7.5000, 0.4300, 0.3000, 2.2000, 0.0620, 6.0000, 12.0000, 0.9950, 3.4400, 0.7200, 11.5000] , [9.9000, 0.3500, 0.3800, 1.5000, 0.0580, 31.0000, 47.0000, 0.9968, 3.2600, 0.8200, 10.6000] , [9.1000, 0.2900, 0.3300, 2.0500, 0.0630, 13.0000, 27.0000, 0.9952, 3.2600, 0.8400, 11.7000] , [6.8000, 0.3600, 0.3200, 1.8000, 0.0670, 4.0000, 8.0000, 0.9928, 3.3600, 0.5500, 12.8000] , [6.8000, 0.3600, 0.3200, 1.8000, 0.0670, 4.0000, 8.0000, 0.9928, 3.3600, 0.5500, 12.8000] , [9.1000, 0.2900, 0.3300, 2.0500, 0.0630, 13.0000, 27.0000, 0.9952, 3.2600, 0.8400, 11.7000] , [9.1000, 0.3000, 0.3400, 2.0000, 0.0640, 12.0000, 25.0000, 0.9952, 3.2600, 0.8400, 11.7000] , [8.9000, 0.3500, 0.4000, 3.6000, 0.1100, 12.0000, 24.0000, 0.9955, 3.2300, 0.7000, 12.0000] , [8.9000, 0.2800, 0.4500, 1.7000, 0.0670, 7.0000, 12.0000, 0.9935, 3.2500, 0.5500, 12.3000] , [8.9000, 0.3800, 0.4000, 2.2000, 0.0680, 12.0000, 28.0000, 0.9949, 3.2700, 0.7500, 12.6000] , [7.7000, 0.5800, 0.0100, 1.8000, 0.0880, 12.0000, 18.0000, 0.9957, 3.3200, 0.5600, 10.5000] , [7.7000, 0.5800, 0.0100, 1.8000, 0.0880, 12.0000, 18.0000, 0.9957, 3.3200, 0.5600, 10.5000] , [7.1000, 0.5900, 0.0000, 2.1000, 0.0910, 9.0000, 14.0000, 0.9949, 3.4200, 0.5500, 11.5000] , [7.3000, 0.5500, 0.0100, 1.8000, 0.0930, 9.0000, 15.0000, 0.9951, 3.3500, 0.5800, 11.0000] , [10.1000, 0.3700, 0.3400, 2.4000, 0.0850, 5.0000, 17.0000, 0.9968, 3.1700, 0.6500, 10.6000] , [7.6000, 0.3100, 0.3400, 2.5000, 0.0820, 26.0000, 35.0000, 0.9936, 3.2200, 0.5900, 12.5000] , [8.7000, 0.4100, 0.4100, 6.2000, 0.0780, 25.0000, 42.0000, 0.9953, 3.2400, 0.7700, 12.6000] , [9.5000, 0.3900, 0.4100, 8.9000, 0.0690, 18.0000, 39.0000, 0.9986, 3.2900, 0.8100, 10.9000] , [8.3000, 0.3300, 0.4200, 2.3000, 0.0700, 9.0000, 20.0000, 0.9943, 3.3800, 0.7700, 12.7000] , [8.9000, 0.4800, 0.5300, 4.0000, 0.1010, 3.0000, 10.0000, 0.9959, 3.2100, 0.5900, 12.1000] , [9.9000, 0.5300, 0.5700, 2.4000, 0.0930, 30.0000, 52.0000, 0.9971, 3.1900, 0.7600, 11.6000] , [8.9000, 0.4800, 0.5300, 4.0000, 0.1010, 3.0000, 10.0000, 0.9959, 3.2100, 0.5900, 12.1000] , [6.6000, 0.5200, 0.0800, 2.4000, 0.0700, 13.0000, 26.0000, 0.9936, 3.4000, 0.7200, 12.5000] , [11.1000, 0.3100, 0.5300, 2.2000, 0.0600, 3.0000, 10.0000, 0.9957, 3.0200, 0.8300, 10.9000] , [11.1000, 0.3100, 0.5300, 2.2000, 0.0600, 3.0000, 10.0000, 0.9957, 3.0200, 0.8300, 10.9000] , [9.3000, 0.3300, 0.4500, 1.5000, 0.0570, 19.0000, 37.0000, 0.9950, 3.1800, 0.8900, 11.1000] , [9.1000, 0.2500, 0.3400, 2.0000, 0.0710, 45.0000, 67.0000, 0.9977, 3.4400, 0.8600, 10.2000] , [7.9000, 0.3000, 0.6800, 8.3000, 0.0500, 37.5000, 278.0000, 0.9932, 3.0100, 0.5100, 12.3000] , [7.9000, 0.3000, 0.6800, 8.3000, 0.0500, 37.5000, 289.0000, 0.9932, 3.0100, 0.5100, 12.3000] , [8.5000, 0.3400, 0.4000, 4.7000, 0.0550, 3.0000, 9.0000, 0.9974, 3.3800, 0.6600, 11.6000] , [11.6000, 0.4100, 0.5400, 1.5000, 0.0950, 22.0000, 41.0000, 0.9973, 3.0200, 0.7600, 9.9000] , [11.6000, 0.4100, 0.5400, 1.5000, 0.0950, 22.0000, 41.0000, 0.9973, 3.0200, 0.7600, 9.9000] , [9.2000, 0.3100, 0.3600, 2.2000, 0.0790, 11.0000, 31.0000, 0.9961, 3.3300, 0.8600, 12.0000] , [8.0000, 0.3100, 0.4500, 2.1000, 0.2160, 5.0000, 16.0000, 0.9936, 3.1500, 0.8100, 12.5000] , [9.1000, 0.3000, 0.4100, 2.0000, 0.0680, 10.0000, 24.0000, 0.9952, 3.2700, 0.8500, 11.7000] , [5.4000, 0.4200, 0.2700, 2.0000, 0.0920, 23.0000, 55.0000, 0.9947, 3.7800, 0.6400, 12.3000] , [8.8000, 0.2400, 0.3500, 1.7000, 0.0550, 13.0000, 27.0000, 0.9939, 3.1400, 0.5900, 11.3000] , [7.4000, 0.3600, 0.3400, 1.8000, 0.0750, 18.0000, 38.0000, 0.9933, 3.3800, 0.8800, 13.6000] , [7.2000, 0.4800, 0.0700, 5.5000, 0.0890, 10.0000, 18.0000, 0.9968, 3.3700, 0.6800, 11.2000] , [8.5000, 0.2800, 0.3500, 1.7000, 0.0610, 6.0000, 15.0000, 0.9952, 3.3000, 0.7400, 11.8000] , [10.0000, 0.4100, 0.4500, 6.2000, 0.0710, 6.0000, 14.0000, 0.9970, 3.2100, 0.4900, 11.8000] , [8.2000, 0.3300, 0.3200, 2.8000, 0.0670, 4.0000, 12.0000, 0.9947, 3.3000, 0.7600, 12.8000] , [8.5000, 0.1800, 0.5100, 1.7500, 0.0710, 45.0000, 88.0000, 0.9952, 3.3300, 0.7600, 11.8000] , [5.1000, 0.5100, 0.1800, 2.1000, 0.0420, 16.0000, 101.0000, 0.9924, 3.4600, 0.8700, 12.9000] , [10.6000, 0.3600, 0.5700, 2.3000, 0.0870, 6.0000, 20.0000, 0.9968, 3.1400, 0.7200, 11.1000] , [8.5000, 0.3200, 0.4200, 2.3000, 0.0750, 12.0000, 19.0000, 0.9943, 3.1400, 0.7100, 11.8000] , [8.2000, 0.3300, 0.3900, 2.5000, 0.0740, 29.0000, 48.0000, 0.9953, 3.3200, 0.8800, 12.4000] , [7.1000, 0.6600, 0.0000, 2.4000, 0.0520, 6.0000, 11.0000, 0.9932, 3.3500, 0.6600, 12.7000] , [7.2000, 0.2500, 0.3700, 2.5000, 0.0630, 11.0000, 41.0000, 0.9944, 3.5200, 0.8000, 12.4000] , [7.9000, 0.3400, 0.3600, 1.9000, 0.0650, 5.0000, 10.0000, 0.9942, 3.2700, 0.5400, 11.2000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [7.2000, 0.3600, 0.4600, 2.1000, 0.0740, 24.0000, 44.0000, 0.9953, 3.4000, 0.8500, 11.0000] , [6.2000, 0.3900, 0.4300, 2.0000, 0.0710, 14.0000, 24.0000, 0.9943, 3.4500, 0.8700, 11.2000] , [5.1000, 0.4200, 0.0000, 1.8000, 0.0440, 18.0000, 88.0000, 0.9916, 3.6800, 0.7300, 13.6000] , [9.8000, 0.3000, 0.3900, 1.7000, 0.0620, 3.0000, 9.0000, 0.9948, 3.1400, 0.5700, 11.5000] , [9.1000, 0.3600, 0.3900, 1.8000, 0.0600, 21.0000, 55.0000, 0.9950, 3.1800, 0.8200, 11.0000] , [7.0000, 0.6000, 0.1200, 2.2000, 0.0830, 13.0000, 28.0000, 0.9966, 3.5200, 0.6200, 10.2000] , [7.7000, 0.2800, 0.3000, 2.0000, 0.0620, 18.0000, 34.0000, 0.9952, 3.2800, 0.9000, 11.3000] , [8.1000, 0.2900, 0.3600, 2.2000, 0.0480, 35.0000, 53.0000, 0.9950, 3.2700, 1.0100, 12.4000] , [7.3000, 0.3400, 0.3300, 2.5000, 0.0640, 21.0000, 37.0000, 0.9952, 3.3500, 0.7700, 12.1000] , [6.1000, 0.4000, 0.1600, 1.8000, 0.0690, 11.0000, 25.0000, 0.9955, 3.4200, 0.7400, 10.1000] , [7.2000, 0.3700, 0.3200, 2.0000, 0.0620, 15.0000, 28.0000, 0.9947, 3.2300, 0.7300, 11.3000] , [7.2000, 0.3700, 0.3200, 2.0000, 0.0620, 15.0000, 28.0000, 0.9947, 3.2300, 0.7300, 11.3000] , [7.8000, 0.3200, 0.4400, 2.7000, 0.1040, 8.0000, 17.0000, 0.9973, 3.3300, 0.7800, 11.0000] , [6.6000, 0.5800, 0.0200, 2.0000, 0.0620, 37.0000, 53.0000, 0.9937, 3.3500, 0.7600, 11.6000] , [7.9000, 0.2000, 0.3500, 1.7000, 0.0540, 7.0000, 15.0000, 0.9946, 3.3200, 0.8000, 11.9000] , [7.3000, 0.4800, 0.3200, 2.1000, 0.0620, 31.0000, 54.0000, 0.9973, 3.3000, 0.6500, 10.0000] , [7.3000, 0.4800, 0.3200, 2.1000, 0.0620, 31.0000, 54.0000, 0.9973, 3.3000, 0.6500, 10.0000] , [5.3000, 0.4700, 0.1100, 2.2000, 0.0480, 16.0000, 89.0000, 0.9918, 3.5400, 0.8800, 13.5667] , [5.3000, 0.4700, 0.1100, 2.2000, 0.0480, 16.0000, 89.0000, 0.9918, 3.5400, 0.8800, 13.6000] , [6.4000, 0.3100, 0.0900, 1.4000, 0.0660, 15.0000, 28.0000, 0.9946, 3.4200, 0.7000, 10.0000] , [6.6000, 0.5600, 0.1400, 2.4000, 0.0640, 13.0000, 29.0000, 0.9940, 3.4200, 0.6200, 11.7000] , [7.4000, 0.2500, 0.2900, 2.2000, 0.0540, 19.0000, 49.0000, 0.9967, 3.4000, 0.7600, 10.9000] , [8.4000, 0.3700, 0.4300, 2.3000, 0.0630, 12.0000, 19.0000, 0.9955, 3.1700, 0.8100, 11.2000] , [7.0000, 0.5600, 0.1700, 1.7000, 0.0650, 15.0000, 24.0000, 0.9951, 3.4400, 0.6800, 10.5500] , [6.7000, 0.3200, 0.4400, 2.4000, 0.0610, 24.0000, 34.0000, 0.9948, 3.2900, 0.8000, 11.6000] ] print "size of A = ",len(A), "X", len(A[0]) tree = kdtree.create(A) point = A[85] print "point = ",point nn = tree.search_nn(point)
point and nn.data should be identical
print "nn.data = ",nn.data