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