یک جدول w×h (w ستون و h سطر) داریم که خانههای آن را طوری شمارهگذاری شده است که خانهی پایین سمتچپ با جفت (0,0) و خانهی بالا سمتراست با جفت (w−1,h−1) شناخته میشود. در این جدول n دایره وجود دارد به طوریکه مرکز هر دایره وسط یک مربع 1×1 قرار دارد و شعاع آنها عددی صحیح است. دقت کنید که لزومی ندارد که هر دایره به کلی درون جدول قرار بگیرد. هر خانهی جدول که درون یکی از دایرهها باشد ( فاصلهی نقطهی وسط آن با مرکز یکی از دایرهها کمتر یا مساوی شعاع آن دایره باشد) را سفید و بقیه خانهها را سیاه رنگ میکنیم. شما باید برنامهای بنویسید که تعداد خانههای سیاه را بهدست بیاورد.
در تنها سطر خروجی تعداد خانههای سیاه را چاپ نمایید.