час остался От код на c++
Submit a solution for D-Вышки
Full score: 100
Input file name: input.txt or standard input
Output file name: output.txt or standard output
Time limit: 1 s
Real time limit: 5 s
Memory limit: 64M
Вышки
В городском районе расположено N вышек связи 5G и M зданий. Каждое здание имеет вид прямоугольника, стороны которого параллельны осям координат. У каждой 5G-вышки зона приема представляет собой круг радиуса R (граница круга тоже принадлежит зоне приема). Чтобы в здании обеспечивался прием сигнала, нужно чтобы оно целиком попадало в зону приема какой-либо одной вышки.

По координатам всех вышек и зданий нужно определить, в скольки зданиях будет обеспечиваться прием сигнала.

Input format
В первой строке указаны три натуральных числа N, M и R, не превышающие 50. В последующих N строках идет по два натуральных числа, не превышающих 200, — коодринаты вышек. Далее в M строках идет по 4 натуральных числа, не превышающих 200 — координаты двух углов здания.

Output format
На выходе должно быть одно число — ответ на задачу.

Examples
Input Output
2 2 5
10 10
20 10
10 10 12 12
15 10 20 15
1

125

457

Посмотреть ответы 2

Ответы на вопрос:

тик12345

Информатика

4,4(94 оценок)

В городском районе расположено N вышек связи 5G и M зданий. Каждое здание имеет вид прямоугольника, стороны которого параллельны осям координат. У каждой 5G-вышки зона приема представляет собой круг радиуса R (граница круга тоже принадлежит зоне приема). Чтобы в здании обеспечивался прием сигнала, нужно чтобы оно целиком попадало в зону приема какой-либо одной вышки.

hdhdhhxhxu

Информатика

4,7(88 оценок)

Чётные: 6,12,18,452,398 нечётные числа: 771,11,5,29,9,13,99,53 однозначные числа: 6,5,9, двузначные числа: 12,18,11,29,13,99,53 трёхзначные числа: 771,452,398 четные однозначные числа: 6, четные двузначные числа: 12,18,

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.