Körlinq#740
Körlinq yayımı üçün Vankuverdən olan Olimpiya oyunlarının böyük bir hissəsi kəllinqə həsr edilirdi, bu da onun Avropada böyük populyarlıq qazanmasına səbəb oldu. Kəllinqdə qranit daşlarla oynayırlar və məqsəd onları rəqibin daşlarından daha yaxın şəkildə evə yerləşdirməkdir. Rəsmi oyunlarda bütün daşlar eyni ölçüdə olur. Lakin çox az adam bilir ki, məşqlərdə müxtəlif diametrli daşlar istifadə olunur. Bu, idmançıların bacarıqlarının müxtəlif aspektlərini inkişaf etdirməyə imkan verir.
Məşqlərdə daşların mövqeləri yuxarıdan çəkilə bilən avadanlıqla müəyyən edilir. Sonra bu məlumatlar atışlarda edilən səhvlərin təhlili üçün istifadə olunur. Bütün atışlar bir şəkildə üst-üstə düşməklə göstərilsə, məlumat daha yaxşı qəbul edilir. Buz üzərində daşların yerləşməsi barədə verilən məlumata əsaslanaraq belə bir fotoşəkil əldə etməlisiniz.
Fotoşəkil N \times M ölçülü hüceyrələrdən ibarət düzbucaqlıdır. Hər daş, fotoşəkildə müəyyən bir hüceyrədə mərkəzləşmiş və radiusu tam ədəd olan bir dairə ilə təmsil olunur. Fotoşəkildə -ci dairənin mərkəzi (X_0, Y_0) olmaqla, bütün (X, Y) hüceyrələri üçün (X_0 - X)^2 + (Y_0 - Y)^2 \leq R^2 bərabərsizliyini ödəyən hüceyrələr C_i rənginə boyanır.
Bütün daşların şəkilləri ardıcıl üst-üstə düşdükdə, bəzi hüceyrələr bir neçə dəfə boyana bilər; bu halda hüceyrənin rəngi onun ən son boyandığı rəng olur. Digər hüceyrələr isə boyanmamış qala bilər.
Birinci sətirdə , , (3 \leq N, M \leq 2500, 1 \leq K \leq 5000) ədədləri verilir. Sonra sahədə daşların yerləşməsi barədə sətir məlumat verilir: X_i, Y_i, R_i, C_i (0 \leq X_i < N, 0 \leq Y_i < M, 1 \leq R < \max(N, M)). Rəng latın əlifbasının bir hərfi ilə təyin olunur. Böyük və kiçik hərflər fərqləndirilir.
sətirdə simvol olmaqla bütün daşların fotoşəklini çap edin. Boyanmamış hüceyrələr nöqtə ilə göstərilməlidir. Boyanmış hüceyrələr isə uyğun rəngin simvolu ilə göstərilməlidir.
Çıxışın nümunəsinə şəkildə baxa bilərsiniz:
Nümunə 1