| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 1024 MB | 4 | 4 | 1 | 100.000% |
Mati armastab kolmnurki ja loendab neid igal võimalusel. Kati otsustas väikevenna rõõmustamiseks joonistada paberile hulga värvilisi sirglõike.
Mati püüab nüüd kokku lugeda, mitu kolmnurka neist moodustub. Kuna ta on üsna noor, loeb ta ainult selliseid kolmnurki, mille kolm külge on täpselt kolm Kati joonistatud joont. Ja muidugi ei loe ta kõdunud kolmnurki, kus jooned asuvad üksteise peal.
Kirjuta programm, mis aitab Katil kontrollida, kas Mati on kõik kolmnurgad õigesti kokku lugenud.
Sisendi esimesel real on lõikude arv $N$ (1ドル \le N \le 5,000円$). Järgmisel $N$ real on igaühel neli tühikutega eraldatud täisarvu $X_1,ドル $Y_1,ドル $X_2$ ja $Y_2,ドル mis tähendavad, et üks lõik ühendab punkte koordinaatidega $(X_1; Y_1)$ ja $(X_2; Y_2)$. Kõik koordinaadid on täisarvud absoluutväärtustega kuni 10ドル,000円$. Võib eeldada, et mitte mingid kaks lõiku ei lange omavahel täpselt kokku.
Väljastada üks täisarv: sisendis kirjeldatud lõikude moodustatud kolmnurkade arv.
5 0 0 0 2 2 0 2 2 0 0 2 0 0 2 2 2 2 2 0 0
2
5 0 0 1 0 1 0 2 0 0 0 2 0 2 0 1 2 1 2 0 0
1
Ainus kolmnurk, mille Mati loeb, moodustub lõikudest $(0;0)-(2;0),ドル $(2;0)-(1;2)$ ja $(1;2)-(0;0)$. Lõikudest $(0;0)-(1;0),ドル $(1;0)-(2;0)$ ja $(0;0)-(2;0)$ moodustub kõdunud kolmnurk ja seda Mati ei loe. Lõikudest $(0;0)-(1;0),ドル $(1;0)-(2;0),ドル $(2;0)-(1;2)$ ja $(1;2)-(0;0)$ moodustub nelinurk, mille kaks serva on samal sirgel, ja seda Mati ka ei loe.