<?php
//Дан набор из N точек на плоскости (для простоты можно считать, что у всех точек целочисленные координаты).
//Найдите минимальное расстояние между двумя точками из этого набора.
//Координаты точки где первая 'x' а вторая соответственно 'y'
);
function findMinLength
(array $points) {
if (($count < 2)) {
return 'Неверные данные. Точек должно быть минимум две.';
}
$min = INF;
for ($i = 0; $i < $count; ++$i) {
for ($j = $i + 1; $j < $count; ++$j) {
$distance = sqrt(pow($points[$j][0] - $points[$i][0], 2) + pow($points[$j][1] - $points[$i][1], 2)); if ($distance < $min) {
$min = $distance;
}
}
}
return $min;
}
PD9waHAKLy/QlNCw0L0g0L3QsNCx0L7RgCDQuNC3IE4g0YLQvtGH0LXQuiDQvdCwINC/0LvQvtGB0LrQvtGB0YLQuCAo0LTQu9GPINC/0YDQvtGB0YLQvtGC0Ysg0LzQvtC20L3QviDRgdGH0LjRgtCw0YLRjCwg0YfRgtC+INGDINCy0YHQtdGFINGC0L7Rh9C10Log0YbQtdC70L7Rh9C40YHQu9C10L3QvdGL0LUg0LrQvtC+0YDQtNC40L3QsNGC0YspLgovL9Cd0LDQudC00LjRgtC1INC80LjQvdC40LzQsNC70YzQvdC+0LUg0YDQsNGB0YHRgtC+0Y/QvdC40LUg0LzQtdC20LTRgyDQtNCy0YPQvNGPINGC0L7Rh9C60LDQvNC4INC40Lcg0Y3RgtC+0LPQviDQvdCw0LHQvtGA0LAuCgovL9Ca0L7QvtGA0LTQuNC90LDRgtGLINGC0L7Rh9C60Lgg0LPQtNC1INC/0LXRgNCy0LDRjyAneCcg0LAg0LLRgtC+0YDQsNGPINGB0L7QvtGC0LLQtdGC0YHRgtCy0LXQvdC90L4gJ3knCiRwb2ludHMgPSBhcnJheSgKICAgIGFycmF5KDEwLCAxMCksCiAgICBhcnJheSgyMCwgMTApLAogICAgYXJyYXkoMjAsIDE1KQopOwoKZnVuY3Rpb24gZmluZE1pbkxlbmd0aChhcnJheSAkcG9pbnRzKQp7CiAgICAkY291bnQgPSBjb3VudCgkcG9pbnRzKTsKICAgIGlmICgoJGNvdW50IDwgMikpIHsKICAgICAgICByZXR1cm4gJ9Cd0LXQstC10YDQvdGL0LUg0LTQsNC90L3Ri9C1LiDQotC+0YfQtdC6INC00L7Qu9C20L3QviDQsdGL0YLRjCDQvNC40L3QuNC80YPQvCDQtNCy0LUuJzsKICAgIH0KCiAgICAkbWluID0gSU5GOwogICAgZm9yICgkaSA9IDA7ICRpIDwgJGNvdW50OyArKyRpKSB7CiAgICAgICAgZm9yICgkaiA9ICRpICsgMTsgJGogPCAkY291bnQ7ICsrJGopIHsKICAgICAgICAgICAgJGRpc3RhbmNlID0gc3FydChwb3coJHBvaW50c1skal1bMF0gLSAkcG9pbnRzWyRpXVswXSwgMikgKyBwb3coJHBvaW50c1skal1bMV0gLSAkcG9pbnRzWyRpXVsxXSwgMikpOwogICAgICAgICAgICBpZiAoJGRpc3RhbmNlIDwgJG1pbikgewogICAgICAgICAgICAgICAgJG1pbiA9ICRkaXN0YW5jZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAkbWluOwp9CgpwcmludF9yKGZpbmRNaW5MZW5ndGgoJHBvaW50cykpOwo=