IT2
I i Ti 2: Povratak Ija i Tija
Čestitamo, pokazali ste se kao dobri programeri kada ste u prvoj rundi kvalifikacija pomagali Iju i Tiju da saznaju hoće li imati dovoljno goriva za svoj međugalaktički put. Međutim, kao i svi tvrdoglavi vanzemaljci, oni vas nisu poslušali, i zbog toga su, očekivano, ostali bez goriva. Sada se nalaze u zaista nezavidnom položaju. Bez goriva lebde u bezvazdušnom prostoru, dok na njih pada asteroidna kiša! Ovoga puta vas mole za pomoć da im otkrijete koliko će asteroida pogoditi njihov brod, tj. hoće li biti u stanju da izdrži potrese, a obećavaju da će vas ovog puta poslušati, ’leba im njihovog.
InputU prvom redu standardnog ulaza nalaze se realni brojevi p0, q0, r0 i s0 koji određuju koordinate početka i kraja broda Ija i Tija u fiksiranoj ravni (smatrati da brod ima zanemarljivu širinu i visinu). U narednom redu nalazi se broj n (1 <= n <= 750 000), broj asteroida koji će pasti. U svakom od narednih n redova nalaze se po četiri realna broja pi, qi, ri i si, koji određuju koordinate početka i kraja prodora i-tog asteroida kroz fiksiranu ravan (smatrati da i asteroidi imaju zanemarljivu širinu i visinu).
OutputU prvi i jedini red standardnog izlaza upisati broj asteroida koji će pogoditi brod Ija i Tija.
Ulaz:
Izlaz:
Objašnjenje:
Svi asteroidi sem poslednjeg pogodiće brod.
0.0 0.0 3.0 3.0
5
1.0 -1.0 -1.0 1.0
1.0 1.0 2.0 2.0
1.0 1.0 5.0 5.0
3.0 3.0 11.7 6.3
-1.0 0.0 2.0 3.0Izlaz:
4Objašnjenje:
Svi asteroidi sem poslednjeg pogodiće brod.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.