O-jednakokraki
Meg van adva N különböző pont a síkban. Minden pont meg van határozva az x és y koordinátákkal.
Határozzátok meg hány egyenlőszárú háromszöget alkotnak a megadott pontok.
InputA bemenet első sorában helyezkedik el egy egész szám N (3 <= N <= 1000), amely a pontok számát jelenti.
A következő N sorban párossával találhatóak egész számok Xi és Yi vesszővel elválasztva, amelyek az i-edik pont koordinátáit jelképezik. (-1 000 000 <= Xi és Yi <= 1 000 000)
A következő N sorban párossával találhatóak egész számok Xi és Yi vesszővel elválasztva, amelyek az i-edik pont koordinátáit jelképezik. (-1 000 000 <= Xi és Yi <= 1 000 000)
OutputA standard kimenet első sorában kiírni az egyenlőszárú háromszögek számát.
A teszt példák 50% -ban N < 300.
Bemenet:
Kimenet:
5
1 3
3 1
3 3
3 5
5 3
Kimenet:
8
Magyarázat: A keresett nyolc háromszög az, amely megalkotható a következő pontok által: (1,2,3), (1,3,4), (2,3,5), (3,4,5) i (1,2,4), (1,2,5), (1,4,5), (2,4,5).
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.