print2. Парк

Требуется подсчитать число точек с целыми координатами `(X,\ Y)` таких, что `X` и `Y` принимают в диапазоне от `–R_2` до `R_2`, и выполняется условие `R_1^2\ <\ X^2\ +\ Y^2\ <\ R_2^2`. Два вложенных цикла по `X` и `Y` с указанной проверкой могли дать 15 баллов. Для более быстрого решения требуется разбить парк на 4 части и выполнять подсчет количества деревьев на линии с определенной ординатой без применения цикла.
loading