images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
19/04/2024 16:49:27

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2008. Сотовая связь

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Сотовый телефон всегда выбирает ближайшую базовую станцию, а при равенстве расстояний — базовую станцию с меньшим номером.
Напишите программу, которая определит по координатам базовых станций и абонентов, сколько абонентов работает с каждой базовой станцией.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10`) – количество базовых станций. Далее следует `N` строк, содержащих по два целых чисел в диапазоне от 0 до 1000 — координаты базовых станций. Следующая строка ввода содержит одно целое число `M` (`1\ ≤\ M\ ≤\ 1000`) – количество абонентов. Далее следует `M` строк, содержащих по два целых чисел в диапазоне от 0 до 1000 — координаты абонентов.
Вывести `N` строк, содержащих по одному целому числу. `i`-я строка содержит количество абонентов, выбравших `i`-ю базовую станцию для связи.

Пример ввода

2
1 1
100 200
3
0 0
1000 1000
150 250

Пример вывода

1
2
loading