Lazer atıcılığı#1582

Lazer atıcılığı

1 saniyə
64 meqabayt
Asan

Kartesiya müstəvisində nöqtəsində lazer topu yerləşir. Müstəvidə bir neçə hədəf də var. Hər bir hədəf şaquli xətt parçasıdır və onun ucları (x_i, y1_i) və (x_i, y2_i) nöqtələrində yerləşir. və (hər ikisi daxil olmaqla) arasında təsadüfi bir bucaq seçilir və bir atəş edilir. bucağı şaquli aşağıya, üfüqi sağa, isə şaquli yuxarıya atışa uyğundur. Atəş nöqtəsindən başlayan sonsuz ray (şüa) kimi təsəvvür edilir. Əgər atəşin yolu ilə hədəf parçası kəsişirsə, o hədəf vurulmuş hesab olunur. Hədəfi vurmaq atəşin trayektoriyasına təsir etmir.

Tək bir atəşlə orta hesabla gözlənilən neçə hədəfi vuracağınızı tapın.

Giriş

Bir neçə testdən ibarətdir. Hər testin ilk sətrində hədəflərin sayı (1 \leq n \leq 50) verilir. Sonrakı üç sətirdə isə hədəflərin koordinatları təsvir olunur. İkinci sətrdəki -ci ədədi x_i, üçüncü sətrdəki -ci ədədi y1_i və dördüncü sətrdəki -ci ədədi y2_i ifadə edir. Bütün koordinatlar tam ədədlərdir, bütün x_i-lər müxtəlifdir, 1 \leq x_i \leq 1000, -1000 \leq y1_i, y2_i \leq 1000.

Çıxış

Hər test üçün ayrıca sətrdə, tək bir atəşlə orta hesabla neçə hədəfi vuracağınızı onluq dəqiqliklə çap edin.

Nümunələr

Nümunə 1

Loading
Loading