Pikselləri Saymaq
Ekranınızı dolduran bir dairə çəkdiyiniz zaman 1080p yüksək dəqiqlikli displeyinizdə təxminən bir milyon piksel işıqlanır, bunu bilirdinizmi? Bu, çoxlu piksel deməkdir! Amma dəqiq olaraq neçə pikselin işıqlanacağını bilirsinizmi? Gəlin bunu öyrənək!
Tutaq ki, displeyimiz hər pikselin mükəmməl vahid kvadrat olduğu Kartes koordinat sistemində yerləşir. Məsələn, bir piksel (0, 0) və (1, 1) küncləri olan kvadratın sahəsini tutur. Dairə onun mərkəzini şəbəkə koordinatlarında və radiusunu göstərməklə çəkilə bilər. Displeyimizdə, dairə tərəfindən örtülən hər hansı bir hissə varsa, bir piksel işıqlanır; lakin dairə yalnız kənarına və ya küncünə toxunan piksellər işıqlanmır.
Sizin vəzifəniz verilmiş mövqe və radius ilə çəkilmiş dairə zamanı işıqlanan piksellərin dəqiq sayını hesablamaqdır.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir, hər biri ayrı sətirdədir. Hər bir test halı dairənin mərkəzini (x, y) və radiusunu göstərən üç tam ədəd, x, y və r (1 ≤ x, y, r ≤ 10^6) ibarətdir. Giriş x = y = r = 0 olan bir sətirlə tamamlanır, bu isə işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün, verilmiş dairə çəkildikdə işıqlanan piksellərin sayını bir sətirdə çıxış edin. Dairənin tamamilə displeyin sahəsinə sığacağını fərz edin.