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 учебный год