Hədəfləri Vurmaq
Kompüter həndəsəsində əsas əməliyyatlardan biri iki obyektin toxunub-toxunmadığını müəyyən etməkdir. Məsələn, atışma oyununda oyunçunun atışının hədəfə dəyib-dəymədiyini müəyyən etmək istəyirik. Atış iki ölçülü nöqtədir və hədəf iki ölçülü qapalı sahədir. Atış hədəfin içindədirsə, hədəfə dəyir. Hədəfin sərhədi hədəfin içindədir. Hədəflərin üst-üstə düşməsi mümkün olduğundan, atışın neçə hədəfə dəydiyini müəyyən etmək istəyirik.
Yuxarıdakı şəkil nümunə girişinin hədəflərini (böyük boş düzbucaqlar və dairələr) və atışlarını (dolu dairələr) göstərir. Mənşə (0, 0) mərkəzə yaxın kiçik boş dairə ilə göstərilib.
Giriş verilənləri
Giriş bir tam ədəd 1 ≤ m ≤ 30 ilə başlayır ki, bu da hədəflərin sayını göstərir. Növbəti m sətirin hər biri "düzbucaq" və ya "dairə" sözü ilə başlayır və sonra hədəf sərhədinin təsviri gəlir. Düzbucaqlı hədəfin sərhədi dörd tam ədəd x_1 y_1 x_2 y_2 ilə verilir, burada x_1 < x_2 və y_1 < y_2. (x_1, y_1) və (x_2, y_2) nöqtələri müvafiq olaraq düzbucağın sol-alt və sağ-yuxarı küncləridir. Dairəvi hədəfin sərhədi üç tam ədəd x y r ilə verilir. Dairənin mərkəzi (x, y) nöqtəsindədir və 0 < r ≤ 1000 dairənin radiusudur.
Hədəf təsvirlərindən sonra gələn tam ədəd 1 ≤ n ≤ 100 atışların sayını göstərir. Növbəti n sətirin hər biri atışın koordinatlarını göstərən iki tam ədəd x y ehtiva edir. Hədəflər və atışlar üçün bütün x və y koordinatları [−1000, 1000] aralığındadır.
Çıxış verilənləri
Hər bir n atış üçün atışın dəydiyi hədəflərin ümumi sayını çap edin.