Dairələrin birləşməsi#4385

Dairələrin birləşməsi

1 saniyə
256 meqabayt
Çox çətin

Tapın dairələrin birləşməsinin sahəsini.

Giriş

Birinci sətrdə testlərin sayı (1 \leq K \leq 10) verilir.

Hər bir testin birinci sətri dairələrin sayını (1 \leq N \leq 100) göstərir. Sonrakı sətr hər bir dairənin mərkəzinin koordinatlarını və radiusunu x_i\ y_i\ r_i şəklində ehtiva edir. Bütün koordinatlar tam ədədlərdir və modulu -dən çox deyil. Dairənin radiusu müsbət tam ədəd olub -dən çox deyil.

Çıxış

Hər bir test üçün dairələrin birləşməsinin sahəsini ondalık dəqiqliklə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading