Площадь общей части двух прямоугоьлников

@Thypson · Регистрация: 10.09.2013

Author24 — интернет-сервис помощи студентам

На координатной плоскости заданы два прямоугольника со сторонами параллельными осям координат. Найдите площадь их общей части (то есть фигуры, состоящей из всех таких точек, которые принадлежат каждому прямоугольнику).
В первой строке задаются четыре целых числа x1, y1, x2, y2, где (x1,y1) – координаты одной из вершин первого прямоугольника, а (x2,y2) – координаты его противоположной вершины. Во второй строке задаются еще четыре целых числа x3, y3, x4, y4, аналогичным образом определяющие второй прямоугольник. Все числа не превышают 106 по абсолютной величине.
Выведите одно целое число – площадь общей части прямоугольников. Если пересечение прямоугольников пусто, выведите число 0.

Добавлено через 1 час 38 минут
Ну что, никто ничего?

@MatMaster · 02.12.2013, 17:03

Pascal

uses crt;
var x,y:array [1..4] of integer; a,b:integer;
function sm(a:array of integer):integer;
var i,j:0..2; k:integer;
begin
for j:=0 to 2 do
for i:=0 to 2 do
if a[i]>a[i+1] then
   begin
   k:=a[i+1];
   a[i+1]:=a[i];
   a[i]:=k;
   end;
sm:=a[3]-a[0];
end;
begin
clrscr;
write('1-y pryamoygolnik: ');
read(x[1],y[1],x[2],y[2]);
write('2-y pryamougolnik: ');
read(x[3],y[3],x[4],y[4]);
a:=(x[2]-x[1])+(x[4]-x[3])-sm(x);
b:=(y[1]-y[2])+(y[3]-y[4])-sm(y);
if (a>0) and (b>0) then a:=a*b;
write('S=',a);
readkey;
end.

@Thypson 21 / 21 / 19 Регистрация: 10.09.2013 Сообщений: 285
		1
	Площадь общей части двух прямоугоьлников 30.11.2013, 13:46. Показов 2342. Ответов 1 Метки нет (Все метки) На координатной плоскости заданы два прямоугольника со сторонами параллельными осям координат. Найдите площадь их общей части (то есть фигуры, состоящей из всех таких точек, которые принадлежат каждому прямоугольнику). В первой строке задаются четыре целых числа x1, y1, x2, y2, где (x1,y1) – координаты одной из вершин первого прямоугольника, а (x2,y2) – координаты его противоположной вершины. Во второй строке задаются еще четыре целых числа x3, y3, x4, y4, аналогичным образом определяющие второй прямоугольник. Все числа не превышают 106 по абсолютной величине. Выведите одно целое число – площадь общей части прямоугольников. Если пересечение прямоугольников пусто, выведите число 0. Добавлено через 1 час 38 минут Ну что, никто ничего? 0

	02.12.2013, 17:03

Площадь общей части двух прямоугоьлников

Решение