Bir zərbə ilə#7869
Son zamanlar Can yerli oyun mağazasına gedərək kompüteri üçün yeni mini-qolf oyunu "Bir Zərbə ilə" aldı. Adından da göründüyü kimi, oyunun məqsədi topu yalnız bir zərbə ilə dəliyə vurmaqdır. Oyunda blok qırıcı üslubunda oyunlardan elementlər də var: oyun sahəsində topun vurulmasından sonra məhv ediləcək bir neçə divar yerləşdirilib. Uğurlu zərbələrin sayı məhv edilən divarların sayından asılıdır, buna görə də Can düşünür: "Bir Zərbə ilə" oyununda maksimum neçə divar vurula bilər?
Bu məsələdə siz oyun sahəsini koordinat müstəvisi kimi təsəvvür edə bilərsiniz, topun başlanğıc mövqeyi koordinatların başlanğıc nöqtəsindədir. Divarlar bu müstəvidə oxlara paralel kəsişməyən seqmentlərdir (yəni x və ya y oxuna paralel). Topun diametri nəzərə alınmayacaq qədər kiçikdir, buna görə də o, bir nöqtə kimi təsvir edilir.
Top divara dəydikdə iki şey baş verir:
Topun istiqaməti adi qaydada dəyişir: düşmə bucağı əks olunma bucağına bərabərdir.
Topun toxunduğu divar məhv edilir. Video oyunlarının ümumi məntiqinə uyğun olaraq, divarın heç bir qırıntısı qalmır; yəni bütün divar sanki yox olur.
Topun davranışı həmçinin zərbənin gücündən asılıdır. Xüsusilə, optimal zərbə üçün əvvəlcə topu yuvarlamaq, sonra bir neçə divara vurmaq və yalnız bundan sonra topun dəliyə düşməsi tələb oluna bilər.
Aşağıdakılardan ibarətdir:
bir ədəd n (0 ≤ n ≤ 8) - divarların sayı;
bir sıra iki tam ədəd x və y - dəliyin koordinatları;
n sıra dörd tam ədəd x[1], y[1], x[2] və y[2] (ya x[1] = x[2], ya da y[1] = y[2], lakin eyni vaxtda deyil) - ucları (x[1], y[1]) və (x[2], y[2]) olan divarın təsviri.
Dəlik koordinatların başlanğıc nöqtəsində deyil və divarda yerləşmir. Divarlar bir-birinə toxunmur və kəsişmir. Heç bir divar tamamilə x və ya y oxunda yerləşmir. Bütün koordinatlar tam ədədlərdir və modulu 1000-dən böyük deyil.
Əgər topu dəliyə vurmaq mümkün deyilsə, "impossible" yazın. Əks halda, "Bir Zərbə ilə" oyununda bir zərbə ilə məhv edilə biləcək maksimum divar sayını yazın.
Nümunə 1
Nümunə 2
Nümunə 3