Решение задачи №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 одно целое число – площадь незакрашенной части холста.

Решение на C++


    #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