Вот собственно текст задачи:
Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных координатах. Помогите художнику определить площадь незакрашенной части холста.
Входные данные
Первая строка входного файла INPUT.TXT содержит два натуральных числа w и h (1 ≤ w, h ≤ 100). Во второй строке записано целое число n (1 ≤ n ≤ 5000) – количество прямоугольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x1, y1, x2, y2 , где (x1, y1) и (x2, y2) – координаты левого нижнего и правого верхнего угла прямоугольника соответственно.
Выходные данные
Выведите в выходной файл OUTPUT.TXT одно целое число – площадь незакрашенной части холста. P.S прямоугольники могут быть наложенны друг на друга:
Тесты:
Input:
5 5
2
1 1 3 3
2 2 4 4 Output:18 -(не работает)
Input:
6 7
3
0 0 5 5
1 1 4 4
2 2 3 3 output: 17 (работает)
Мой вариант:
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int w, h, i, j, n, x1, x2, y1, y2, Sum = 0;
ifstream input("input.txt");
ofstream output("output.txt");
input >> w >> h >> n;
int ar[h][w];
while (n > 0) {
input >> x1 >> y1 >> x2 >> y2;
for (i = y1 + 1; i <= y2; i++) {
for (j = x1 + 1; j <= x2; j++) {
ar[i][j] = 1;
}
}
n--;
}
for (i = 1; i <= h; i++) {
for (j = 1; j <= w; j++) {
if (ar[i][j] != 1) {
Sum++;
}
}
}
output << Sum;
}
Подскажите, где ошибка?
P.S Вот линк на оригинал задачи.
Разобрался сам, можно закрывать:
Если кому -то интересно вот правильный вариант:
#include <iostream>
#include <fstream>
using namespace std;
int main() {
int w, h, i, j, n, x1, x2, y1, y2, Sum = 0;
ifstream input("input.txt");
ofstream output("output.txt");
input >> w >> h >> n;
int ar[100][100];
for ( i = 0; i < h; ++i){
for( j = 0; j < w; ++j){
ar[i][j] = 0;
}
}
while (n > 0) {
input >> x1 >> y1 >> x2 >> y2;
for (i = y1; i < y2; i++) {
for (j = x1; j <x2; j++) {
ar[i][j] = 1;
}
}
n--;
}
for (i = 0; i < h; i++) {
for (j = 0; j < w; j++) {
if (ar[i][j] == 0) {
Sum++;
}
}
}
output << Sum;
}