Plaknē dots viens nogrieznis un tad vēl N nogriežņi, kas drīkst krustoties ar pirmo. Uzrakstiet programmu, kas nosaka, cik daļās šie N nogriežņi sadala (ar saviem krustpunktiem) pirmo nogriezni.
Teksta faila krustot.in pirmajā rindā dotas pirmā nogriežņa galapunktu koordinātas sekojošā formātā: X1 Y1 X2 Y2, kur visas koordinātas ir veseli skaitļi, kuru absolūtā vērtība nepārsniedz 100. Otrajā faila rindā dots skaitlis N (1<=N<=50) un sekojošās N rindās vēl N nogriežņu galapunktu koordinātas tādā pašā formātā.
Teksta failā krustot.out jāizvada viens vesels skaitlis - meklējamais pirmā nogriežņa daļu skaits.
|
Copyright © 2001 Girts Folkmanis, LIIS |