Манхэттенские улицы

В основе этой задачи лежит математическая задача для 3-го класса, которую сложно не решить. Здесь необходимо вычислить общую площадь фигуры, состоящей из (n+m) полосок длиной l и шириной d. Площадь асфальта для отдельной улицы или авеню равна l*d, а если бы улицы и авеню не пересекались, то общее значение составило бы (n+m)*l*d, но в случае пересечения мы в этой площади учитываем дважды n*m элементов пересечений, имеющих размер d*d, поэтому все эти значения следует отнять от исходной площади. В результате получим следующую формулу:

S = (n+m)∙d∙l - n∙m∙d∙d

Алгоритмическая реализация решения данной задачи тривиальна:

  read(n,m,d,l)
  write((n+m)*d*l-n*m*d*d)

Единственное, что следует учесть при решении задачи – это ограничения, описанные во входных данных, согласно которым общая площадь может быть близка к значению 10¹⁸, что не позволяет использовать 4-байтовый целый тип и вынуждает прибегать либо к 8-байтовым целым типам (int64 в Delphi и __int64 в Visual C++), либо к большим вещественным типам (например, к типу extended в Паскале).

[Все попытки] [Задача]