Zoznam úloh

6. Overené informácie

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

KSP má tri písmena. P je $$16$$. písmeno, S je $$19$$. a K je $$11$$. Keď odstránime dve jednotky z čísel $$16$$ a $$19$$ dostaneme $$6$$ a $$9$$. Koľko je $$9$$? To je $$3 \cdot 3$$. Opakujem! Tri krát tri! TRI krát TRI. Koľko je $$6$$? To je $$3 + 3$$. TRI + TRI! Náhoda? Myslím, že nie! Trojsten confirmed.

Niektoré veci proste nie sú náhodné. Čo sa stane, keď spojíte všetky “é” na tejto strane? Dostanete trojuholníky. Všetky trojuholníky! Každé Tri “é” tvoria trojuholník. To nie je náhoda! Trojuholníky nie sú náhoda. Prečo? Koľko majú strán? TRI! Keď veci tvoria veľa trojuholníkov, to nie je náhoda!

Úloha

Máte zadané body v rovine. Zistite, ako veľmi nenáhodné sú, teda vrcholy koľkých trojuholníkov tvoria.

Formát vstupu

Na prvom riadku vstupu je počet rôznych bodov $$n$$ ($$0\leq n\leq 4\,000$$).

Nasleduje $$n$$ riadkov a na každom sú dve celé čísla $$x_i$$, $$y_i$$ ($$-100\,000 \leq x_i, y_i \leq 100\,000$$), ktoré sú súradnicami daného bodu.

Formát výstupu

Vypíšte počet trojuholníkov s vrcholmi v daných bodoch.

Príklady

Input:

5
4 5
21 22
5 6
0 1
-5 -4

Output:

0

Tieto body sú jednoznačne náhodné.

Input:

5
0 0
3 3
3 0
0 3
1 -1

Output:

10

Toto naozaj nemôže byť náhoda.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty