Pəncərələr açıqdır.#1508

Pəncərələr açıqdır.

1 saniyə
64 meqabayt
Çətin

Mr. Arnold Gerald Nostik yeni şəhər katedralının əsas gül pəncərəsini dizayn etmək üzrə məsuliyyət daşıyır. Pəncərə dairəvidir və diametri -dir. Cənab A. G. Nostikin bakirələr, müqəddəslər və mələklər barədə bilgisi az olduğu üçün o, bir həndəsi naxış düşünür:

Verilmişdir ki, cüt ədəddir və ən azı -ə bərabərdir. Cənab Nostik nöqtəni, hər biri pəncərənin mərkəzindən məsafədə olmaqla, bərabəryanlı çoxbucaqlının təpə nöqtələri kimi seçməyi planlaşdırır (şəkildə n = 8 üçün nümunə göstərilmişdir). Bu nöqtələr sonra düz xətlərlə birləşdirilir və əmələ gələn sahələr aşağıdakı kimi rənglənir (nümunədəki rənglər təsadüfidir). Qeyd edək ki, n = 8 üçün dörd sahə var. Bu sahələri gülün mərkəzindən başlayaraq 1, 2, 3, 4 nömrələyin. Ümumiyyətlə, sahələrin sayı olur.

Cənab Nostikə pəncərənin hazırlanması üçün hər rəngdə nə qədər şüşə lazım olduğunu müəyyən etməyə kömək edin.

Giriş

Birinci sətirdə testlərin sayı verilir. Sonrakı sətrin hər birində (1 \le r \le 100), (cüt tam ədəd, 4 \le n \le 40), və (1 \le k \le n/2) verilir.

Çıxış

Hər bir (r, n, k) üçlüyü üçün ayrıca sətirdə -cı sahənin ölçüsünü (-cı bölgənin sahəsini) dörd onluq dəqiqliklə çap edin.

Nümunələr

Nümunə 1

Loading
Loading