4.
Как на ЕГЭ (4). Программирование
Задание
2 Б.
В городе \(X\) тестируется проект по оптимизации размещения кранов на складах. Оптимальное местоположение для крана (центроид) будет таким, при котором сумма расстояний Чебышева от этого места до всех других точек на складе минимальна. Расстояние Чебышева между двумя точками и вычисляется по формуле:
Дан входной файл 27_4.txt.
В файле хранятся данные о точках в трёх складских комплексах (кластерах). Каждый комплекс имеет форму прямоугольника размером \(H=6\) и \(W=8\). Каждая строка файла содержит информацию о расположении одной точки на складе: сначала координата \(x\), затем координата \(y\). Количество точек в каждом кластере не превышает 9000. Возможные данные одного из файлов проиллюстрированы графиком.
Для предложенного файла определи координаты центра каждого кластера, затем вычисли два числа: — среднее арифметическое абсцисс центров кластеров, — среднее арифметическое ординат центров кластеров.
В ответе запиши два числа: сначала целую часть произведения , затем целую часть произведения .
Ответ:
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.
Вход
или
Регистрация