Решение задачи №27 «Художник» с ACMP





Решение задачи №27 «Художник» с ACMP

Условие задачи

Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных координатах. Помогите художнику определить площадь незакрашенной части холста.

Входные данные
Первая строка входного файла INPUT.TXT содержит два натуральных числа w и h (1 ≤ w, h ≤ 100). Во второй строке записано целое число n (0 ≤ n ≤ 5000) – количество прямоугольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1, y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого верхнего и правого нижнего угла прямоугольника соответственно.

Выходные данные
Выведите в выходной файл OUTPUT.TXT одно целое число – площадь незакрашенной части холста.

#include<iostream>
using namespace std;
int a[100][100];main()
{
freopen("input.txt","r",stdin);
int w,h,n,i,j,k,x1,y1,x2,y2,s=0;
cin>>w>>h>>n;
for(i=0;i<n;++i)
{
cin>>x1>>y1>>x2>>y2;
for(j=x1;j<x2;++j)for(k=y1;k<y2;++k)
if(a[j][k]==0){s++;a[j][k]=1;}}
cout<<w*h-s;
}



Условия задач взяты с сайта acmp.ru