Отправлено: 02.06.25 19:09. Заголовок: задача 24 КИМ 27

24) (В. Ланская, Р. Ягафаров) Шёл 2077 год. Ученому необходимо провести кластеризацию населенных пунктов двух больших районов на картах планет Информатикус и Алгоритмикус. Район (кластер) – это группа населенных пунктов, которые находятся внутри прямоугольника высотой H и шириной W. Каждый населенный пункт обязательно принадлежит только одному району. Столица района (или центроид) – это такой населенный пункт, сумма манхэттенских расстояний от которого до всех других населённых пунктов в кластере минимальна. Манхэттенское расстояние между двумя точками A(x1, y1) и B(x2, y2) вычисляется как сумма модулей разностей их координат: d(A, B) = | x2 – x1 | + | y2 – y1 |.
Хорошая задача.
Вот только ответ вызывает сомнения
В ответ запишите целую часть числа
-31374.520666267286 25065.135782131987
-31374 25065

-31622.855567928684 -49268.31504850355
-31622 -49268
Целая часть отрицательного числа здесь найдена НЕ правильно - целая часть - это целое число МЕНЬШЕ дробного
в то время как здесь после отбрасывания дробной части отрицательные числа получились БОЛЬШЕ дробного