В столбик вводятся 2×N целых не равных нулю чисел — координаты левых верхних вершин квадратов размером 1000×1000 (N>0). Последовательность заканчивается двумя нулями. Вывести площадь пересечения всех этих квадратов — области, которая входит в каждый из них. Оси координат направлены вправо и вниз — это стандартная практика для компьютерных изображений.

-10
10
100
100
-300
-200
0
0

Здесь три квадрата с координатами вершин

Их пересечение (фигура, принадлежащая всем трём квадратам) имеет вид прямоугольника с координатами вершин (100,100)-(100,800)-(700,800)-(700,100). Ширина этого прямоугольника — 700-100=600, высота 800-100=700, площадь 600*700=420000

420000

А вот квадраты с левыми верхними углами (10,10), (600, 700), и (-500, 200) не имеют фигуры, которая принадлежит всем им сразу, поэтому ответ был бы 0.

Спойлер (нажмите ссылку «комментарии» в заголовке страницы, и он откроется):


CategoryHomework

Python/GeoPython2021/Homework_SquareIntersect (last edited 2021-10-12 14:06:31 by FrBrGeorge)