Kolmnurkade loendamine
시간 제한3초메모리 제한1024 MB
주어진 선분 N개로 만들어지는 삼각형의 개수를 센다. 삼각형의 세 변은 정확히 세 선분이어야 하고, 겹치는 변은 인정하지 않는다.
문제
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 (). Järgmisel real on igaühel neli tühikutega eraldatud täisarvu , , ja , mis tähendavad, et üks lõik ühendab punkte koordinaatidega ja . Kõik koordinaadid on täisarvud absoluutväärtustega kuni . 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.