Time limit: 3s
Memory limit: 512MB
Input: aproapecoliniare.in
Output: aproapecoliniare.out
Cerința
Conform unor texte antice (din noiembrie 2022), punctele , și se numesc aproape coliniare dacă , unde reprezintă distanța Manhattan dintre punctele și .
Se dau coordonatele a puncte în plan . Găsiți numărul de triplete (, ) cu proprietatea că punctele , și sunt aproape coliniare.
Date de intrare
Pe prima linie a fișierului de intrare aproapecoliniare.in se va afla numărul de puncte ().
Pe fiecare din următoarele linii se vor afla două numere și () — coordonatele punctului .
Se garantează că toate punctele din fișierul de intrare sunt distincte.
Date de ieșire
Fișierul de ieșire aproapecoliniare.out va conține numărul de triplete (, ) cu proprietatea că punctele , și sunt aproape coliniare.
Restricții
- Pentru puncte,
- Pentru puncte,
- Pentru puncte,
- Pentru puncte,
- Pentru de puncte,
- Pentru puncte,
- Pentru de puncte, toate coordonatele și toate coordonatele sunt distincte.
- Pentru puncte, nu se impun restricții suplimentare.
Exemple
Exemplu 1:
aproapecoliniare.in
5
1 1
2 2
3 1
3 2
3 3
aproapecoliniare.out
16
Explicații
Cele triplete din exemplu sunt:
- și
- și
- și
- și
- și
- și
- și
- și