Решение задачи "Ваня и таблица" с Codeforces

Без пояснения   Просмотров: 11


У Вани есть таблица, состоящая из 100 строк по 100 клеток. Строки пронумерованы числами от 1 до 100 снизу вверх, столбцы пронумерованы числами от 1 до 100 слева направо.

В этой таблице Ваня выбрал n прямоугольников со сторонами, проходящими по границам клеток (некоторые прямоугольники, возможно, встречаются несколько раз). После этого для каждой клетки таблицы он подсчитал, скольким прямоугольникам она принадлежит, и записал в нее это число. Теперь он хочет найти сумму значений во всех клетках таблицы, и, поскольку таблица слишком большая, он просит у вас помощи найти результат.


Код

#include<bits/stdc++.h>
using namespace std;

long long n,x,y,i,j,s;

int main()
{
	cin>>n;
	for(int t = 0; t < n; t++){
		cin >> x >> y >> i >> j;
		s+=(abs(x-i)+1)*(abs(y-j)+1);
	}
	cout<<s;
	return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться