Teravnurksed kolmnurgad | 프로그래밍의 벗 PivotOJ
PivotOJ

Teravnurksed kolmnurgad

시간 제한: 2000ms메모리 제한: 1024MB출처: EIO 2019-20 prelimBOJ 29920

문제

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 NN punkti koordinaadid ja leiab:

  1. Kui palju on erinevaid (omavahel mittevõrdseid) teravnurkseid kolmnurki, mille tippudeks on antud punktid?
  2. Kui palju on omavahel mittekongruentseid teravnurkseid kolmnurki, mille tippudeks on antud punktid?

입력

Tekstifaili esimesel real on punktide arv NN (3N2003 \le N \le 200). Järgmisel NN real on igaühel kaks tühikuga eraldatud täisarvu XX ja YY (0X1000 \le X \le 100, 0Y1000 \le Y \le 100), ü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
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.