- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on viivaa tasossa ja tehtäväsi on laskea, kuinka monessa kohdassa kaksi viivaa leikkaa toisiaan.
Jokainen viiva on pysty- tai vaakasuuntainen. Mitkään samalla suoralla olevat viivat eivät koske toisiaan, eikä millään kahdella viivalla ole samaa päätepistettä.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : viivojen määrä.
Sitten syötteessä on riviä, joista jokainen kuvaa yhden viivan. Jokaisella rivillä on kokonaisluvut , , ja : viiva kulkee pisteestä pisteeseen .
Tuloste
Tulosta viivojen leikkauspisteiden määrä.
Rajat
Esimerkki
Syöte:
3 2 3 7 3 3 1 3 5 6 2 6 6
Tuloste:
2