Уведомления

Группа в Telegram: @pythonsu

#1 Дек. 23, 2018 16:17:39

trly
Зарегистрирован: 2018-12-23
Сообщения: 1
Репутация: +  0  -
Профиль   Отправить e-mail  

Задача:

Помогите решить, пожалуйста

В одном из больших городов нашей страны хорошо развивается рынок сотовой связи.
Новый оператор, оценивает какое количество сотовых вышек необходимо установить,
чтобы обеспечить заданный регион устойчивой связью. Каждая базовая станция
характеризуется своими координатами (для простоты размерами базовых станций
пренебрегаем) и радиусом надежной связи (если абонент находится на расстоянии, не
превосходящем этот радиус, от базовой станции, то она может использоваться для работы с
ним - передачи ему сигналов и приема сигналов от него).
Вам предстоит написать программу, которая определит, минимальное число базовых
станций, которое необходимо установить.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 10000) -
количество базовых станций в городе. Далее идут описания этих базовых станций. Каждое
описание занимает две строки. На первой строке - три целых числа x, y, r (-10000 ≤ x, y ≤
10000, 1 ≤ r ≤ 10000) - соответственно ее координаты и радиус надежной связи. Координаты
региона задаются в последней строке.

Офлайн

#2 Янв. 3, 2019 00:20:25

ZerG
Зарегистрирован: 2012-04-05
Сообщения: 2627
Репутация: +  61  -
Профиль   Отправить e-mail  

Задача:

Показывайте код



Влодение рускай арфаграфией - это как владение кунг-фу: настаящие мастира не преминяют ево бес ниабхадимости

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version