Submit solution
Points:
40 (partial)
Time limit:
1.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Geometrija
Σας δίνονται σημεία στο επίπεδο, έτσι ώστε τρία σημεία να μη μπορούν να βρεθούν στην ίδια ευθεία.
Λέμε ότι τα ευθύγραμμα τμήματα και διασταυρώνονται αν έχουν ένα κοινό σημείο , διαφορετικό από τα σημεία , , και .
Έστω το σύνολο όλων των ευθύγραμμων τμημάτων μεταξύ των ζευγών των δεδομένων σημείων. Βρείτε τον αριθμό των τμημάτων του που δεν διασταυρώνονται με κανένα άλλο τμήμα στο .
Είσοδος
Η πρώτη γραμμή περιέχει έναν ακέραιο , τον αριθμό των σημείων.
Οι ακόλουθες n γραμμές περιέχουν ακέραιους αριθμούς και , τις συντεταγμένες των σημείων.
Έξοδος
Μία γραμμή με τον αριθμό των τμημάτων του που δεν διασταυρώνονται με κανένα άλλο τμήμα στο .
Βαθμολογία
Υποπρόβλημα | Βαθμοί | Περιορισμοί |
1 | 20 | |
2 | 30 | |
3 | 60 | Κανένας επιπλέον περιορισμός. |
Παραδείγματα
input
4
1 1
-1 1
-1 -1
1 -1
output
4
input
4
-1 -1
1 -1
0 1
0 0
output
6
Comments