Circles
یک جدول $w \times h$ ($w$ ستون و $h$ سطر) داریم که خانههای آن را طوری شمارهگذاری شده است که خانهی پایین سمتچپ با جفت $(0,0)$ و خانهی بالا سمتراست با جفت $(w-1,h-1)$ شناخته میشود. در این جدول $n$ دایره وجود دارد به طوریکه مرکز هر دایره وسط یک مربع $1 \times 1$ قرار دارد و شعاع آنها عددی صحیح است. دقت کنید که لزومی ندارد که هر دایره به کلی درون جدول قرار بگیرد. هر خانهی جدول که درون یکی از دایرهها باشد ( فاصلهی نقطهی وسط آن با مرکز یکی از دایرهها کمتر یا مساوی شعاع آن دایره باشد) را سفید و بقیه خانهها را سیاه رنگ میکنیم. شما باید برنامهای بنویسید که تعداد خانههای سیاه را بهدست بیاورد.
ورودی
- در سطر اول ورودی به ترتیب $w$ و $h$و $n$ به ترتیب آمدهاند. $(1 \leq w,h \leq 20000, 1 \leq n \leq 100)$.
- در $n$ سطر بعد، در هر سطر ۳ عدد $x_i$، $y_i$ و $r_i$ آمده است که نشان میدهد دایرهی $i$ام در خانهی $(x_i,y_i)$ و شعاع آن برابر با $r_i$ است.
خروجی
در تنها سطر خروجی تعداد خانههای سیاه را چاپ نمایید.
محدودیتها
- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ورودی و خروجی نمونه
| ورودی نمونه | خروجی نمونه |
|---|---|
| 5 3 2 1 1 1 3 1 1 | 6 |
| 12 9 2 3 3 2 7 5 4 | 51 |
| ▸ سوال قبل | سوال بعد ◂ |