Kolmnurkade loendamine | 프로그래밍의 벗 PivotOJ
PivotOJ

Kolmnurkade loendamine

시간 제한: 3000ms메모리 제한: 1024MB출처: EIO 2021-22 prelimBOJ 29867

문제

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 NN (1N50001 \le N \le 5\,000). Järgmisel NN real on igaühel neli tühikutega eraldatud täisarvu X1X_1, Y1Y_1, X2X_2 ja Y2Y_2, mis tähendavad, et üks lõik ühendab punkte koordinaatidega (X1;Y1)(X_1; Y_1) ja (X2;Y2)(X_2; Y_2). Kõik koordinaadid on täisarvud absoluutväärtustega kuni 1000010\,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.

예제

예제 1

입력
5
0 0 0 2
2 0 2 2
0 0 2 0
0 2 2 2
2 2 0 0
출력
2

예제 2

입력
5
0 0 1 0
1 0 2 0
0 0 2 0
2 0 1 2
1 2 0 0
출력
1
코드를 제출하려면 로그인하세요.