아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Kolmnurkade loendamine

시간 제한3초메모리 제한1024 MB

요약
주어진 선분 N개로 만들어지는 삼각형의 개수를 센다. 삼각형의 세 변은 정확히 세 선분이어야 하고, 겹치는 변은 인정하지 않는다.
난이도

보통10점 중 6점

유형
기하, 완전 탐색, 해시맵, 수학
정답자
아직 제출이 없습니다

문제

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 (1≤N≤5,0001 \le N \le 5\\,000). Järgmisel NN real on igaühel neli tühikutega eraldatud täisarvu X_1X\_1, Y_1Y\_1, X_2X\_2 ja Y_2Y\_2, mis tähendavad, et üks lõik ühendab punkte koordinaatidega (X_1;Y_1)(X\_1; Y\_1) ja (X_2;Y_2)(X\_2; Y\_2). Kõik koordinaadid on täisarvud absoluutväärtustega kuni 10,00010\\,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.

예제2

  1. 예제 1

    입력
    5
    0 0 0 2
    2 0 2 2
    0 0 2 0
    0 2 2 2
    2 2 0 0
    
    예상 출력
    2
    
  2. 예제 2

    입력
    5
    0 0 1 0
    1 0 2 0
    0 0 2 0
    2 0 1 2
    1 2 0 0
    
    예상 출력
    1