O-jednakokraki
Zadato je N različitih tačaka u ravni. Svaka tačka je odredjena x i y koordinatom.
Odredite koliko jednakokrakih trouglova formiraju zadate tačke.
InputU prvom redu ulaza nalazi se ceo broj N (3 <= N <= 1000) koji predstavlja broj tačaka.
U sledećih N redova se nalaze po dva cela broja Xi i Yi odvojeni razmakom, koji prestavljaju koordinate i-te tačke. (-1 000 000 <= Xi i Yi <= 1 000 000)
U sledećih N redova se nalaze po dva cela broja Xi i Yi odvojeni razmakom, koji prestavljaju koordinate i-te tačke. (-1 000 000 <= Xi i Yi <= 1 000 000)
OutputU prvi red standardnog izlaza ispisati traženi broj jednakokrakih trouglova.
U 50% test primera N < 300.
Ulaz:
Izlaz:
5
1 3
3 1
3 3
3 5
5 3
Izlaz:
8
Objašnjenje: Traženih osam trouglova su oni koji se mogu formirati od tačaka sa rednim brojevima: (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.