Бинарная матрица
Бинарная матрица
Дана матрица a размера n×m из нулей и единиц, изначально все элементы нулевые. Также вам задано q запросов, в каждом из которых указаны номера x1, y1, x2, y2, необходимо инвертировать все элементы подматрицы ax1...x2,y1...y2, т.е. измените каждую единицу этой подматрицы на ноль и каждый ноль на единицу. После каждого запроса необходимо найти минимальное количество операций, которые необходимо выполнить, чтобы все элементы матрицы a стали нулями.
- За одну операцию можно выбрать два числа i и j (1 <= i <= n, 1 <= j <= m) и инвертируем все элементы подматрицы
a1...i,1...j.
Входные данные:
В первой строке записано три целых числа n, m, q (1 <= n, m <= 109, 1 <= q <= 105) - размеры матрицы и количество запросов. Каждая из следующих q строк содержит четыре целых числа x1, y1, x2, y2 (1 <= x1 <= x2<= n, 1 <= y1 <= y2 <= m) - числа из запроса.
Выходные данные:
Для каждого запроса выведите в одной строке минимальное количество операций, чтобы все элементы матрицы
3 4 3 1 1 1 1 2 1 2 2 1 3 3 4
1 3 5
3 3 3 2 1 2 1 2 1 2 1 2 2 2 2
2 0 4