Teravnurksed kolmnurgad
문제
Kolmnurgaks nimetatakse tasandi osa (piirjoon kaasa arvatud), mida piiravad kolme erinevat punkti ühendavad lõigud (kolmnurga küljed). Kahte kolmnurka nimetame võrdseteks, kui nad koosnevad samadest punktidest, ja kongruentseteks, kui ühest võib saada teise liikumisteisenduste (lüke, pööre ja peegeldus) abil. Põhikooli geomeetriast on tuntud kolmnurkade kongruentsuse tunnused KKK, KNK ja NKN. Kolmnurka nimetatakse teravnurkseks, kui tema kõik sisenurgad on teravnurgad.
Kirjutada programm, mis saab punkti koordinaadid ja leiab:
- Kui palju on erinevaid (omavahel mittevõrdseid) teravnurkseid kolmnurki, mille tippudeks on antud punktid?
- Kui palju on omavahel mittekongruentseid teravnurkseid kolmnurki, mille tippudeks on antud punktid?
입력
Tekstifaili esimesel real on punktide arv (). Järgmisel real on igaühel kaks tühikuga eraldatud täisarvu ja (, ), ühe punkti koordinaadid. Võib eeldada, et punktid on paarikaupa erinevad.
출력
Tekstifaili esimesele reale väljastada erinevate teravnurksete kolmnurkade koguarv ja teisele reale omavahel mittekongruentsete teravnurksete kolmnurkade arv.
예제
예제 1
5 0 0 2 0 4 0 1 2 3 2
5 2