час остался От код на 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
292
366
Ответы на вопрос:
В городском районе расположено N вышек связи 5G и M зданий. Каждое здание имеет вид прямоугольника, стороны которого параллельны осям координат. У каждой 5G-вышки зона приема представляет собой круг радиуса R (граница круга тоже принадлежит зоне приема). Чтобы в здании обеспечивался прием сигнала, нужно чтобы оно целиком попадало в зону приема какой-либо одной вышки.
Популярно: Информатика
-
edshabashenko22.05.2022 17:48
-
matveykatvey1320.08.2021 06:34
-
DOGY22811.12.2020 10:53
-
theartik101.07.2020 01:01
-
1zoya16.01.2022 20:38
-
05багира17.09.2020 13:30
-
AdelinaAries17.06.2022 17:12
-
divamurmyrlena12.02.2021 07:22
-
DashaHB1603.02.2023 04:58
-
Groyve122.11.2021 20:19