eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

DVD и неряха

DVD и неряха

Петя никак не может приучить себя к порядку. Он всегда разбрасывает свои вещи, а потом долго не может отыскать нужный предмет. А, самое главное, в своей комнате от часто устраивает такой беспорядок, что и сам потом не может найти свободное место для работы. Однажды перед школой Пете срочно понадобилось найти диск с любимым мультиком, который он обещал дать своему другу. Но конечно же DVD у Пети тоже в беспорядке, коробки перепутаны, надписи на коробках не соответствуют их содержимому. Поэтому, чтобы найти нужный диск, Петя высыпал их все из коробок на стол и стал лихорадочно перебирать в поисках нужного. Нужный диск Петя все же нашел, а все остальные так и остались лежать на столе. Само печальное, что перед этим Петя высыпал на стол еще кучу монеток, которые, как известно, тоже являются маленькими дисками А еще раньше Петя завтракал и оставил на столе немытые тарелки. В результате, на столе у Пети остался кошмарный беспорядок! Маринка - младшая сестренка Пети - решила хоть как-то навести порядок на столе, но диски и прочие вещи трогать она не стала, а просто накрыла прямоугольными листами бумаги те участки стола, где лежали брошенные Петей предметы. Листы бумаги она положила так, что их стороны оказались параллельны краям стола, причем Маринка старалась использовать как можно меньшие листы бумаги. Листы бумаги перекрываться не могут. Каждый диск может быть накрыт только одним листом бумаги. После проделанной работы Маринке стало интересно узнать, какая площадь стола осталась непокрытой бумагой. Помогите Маринке решить эту задачу! \InputFile В первой строке входного файла записаны два целых числа: \textbf{X}\textit{, }\textbf{Y} --- размеры стола по горизонтали и вертикали (\textbf{0} < \textbf{X}\textit{, }\textbf{Y}\textit{ }≤ \textbf{1000}). На второй строке файла находится одно целое число \textbf{N} - количество дисков на столе (\textbf{0} ≤ \textbf{N}\textit{ }≤ \textbf{100}). Далее следуют \textbf{N} строк, каждая из которых содержит \textbf{x}\[\textbf{i}\], \textbf{y}\[\textbf{i}\], \textbf{r}\[\textbf{i}\] - целые координаты центров круглых предметов и радиус. Гарантируется, что круглые предметы полностью находятся на столе и не свисают за край стола. \OutputFile Вывести площадь стола, свободную от прямоугольных листов бумаги, накрывающих предметы.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
10 8
2
4 4 2
6 4 1
Выходные данные #1
60
Источник Отборочный тур Всероссийской командной олимпиады школьников 2009/2010 учебный год