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!
Máte zadané body v rovine. Zistite, ako veľmi nenáhodné sú, teda vrcholy koľkých trojuholníkov tvoria.
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.
Vypíšte počet trojuholníkov s vrcholmi v daných bodoch.
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.
Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Programátorská súťaž pre základoškolákov
Materiály a úlohy na výučbu programovania
Intenzívny programátorský zážitok v lete