COCI-06 (2006) - Γύρος #6 - 6 (Prostor)

View as PDF

Submit solution

Points: 45 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Prostor

Πριν από πολύ καιρό σε έναν τρισδιάστατο χώρο μακριά, μια φυλή από ορθογώνια ζούσε ευτυχισμένη. Tα ορθογώνια ζούσαν μια πνευματική ζωή, παράλληλα με ένα από τα επίπεδα συντεταγμένων.
Μια μέρα, ένα κυβοειδές μπήκε στον μικρό κόσμο τους, καβάλα σταθερά σε ένα εικοσάεδρο, δείχνοντας τις έντονες γωνίες του και τον θετικό του όγκο. Τα ορθογώνια παρακολουθούσαν με δέος και ονειρευόντουσαν να είναι κυβοειδή. Τίποτα δεν θα ήταν ποτέ ίδιο από εκείνη την ημέρα. Τα ορθογώνια άρχισαν να συγκρίνονται μεταξύ τους όσον αφορά το εμβαδόν, την περίμετρο και ακόμη και την αναλογία των μηκών των πλευρών τους.
Σύντομα ακολούθησε η πρώτη σύγκρουση σχετικά με την ιδιοκτησία κοινών σημέιων. Με τον καιρό, κάθε ζεύγος παραλληλόγραμμων που μοιράζονταν τουλάχιστον ένα σημείο (συμπεριλαμβανομένων εκείνων που απλώς αγγίζουν το ένα το άλλο) μπήκε σε σύγκρουση και έγιναν εχθροί.
Εναπόκειται σε εσάς να αποκαταστήσετε την ειρήνη στην κοινότητα, συναντώντας κάθε ζεύγος ορθογωνίων σε σύγκρουση. Γράψτε ένα πρόγραμμα που να βρίσκει πόσα τέτοια ζεύγη υπάρχουν.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό N\;(1 \le N \le 100\,000), τον αριθμό των ορθογωνίων.
Καθεμία από τις ακόλουθες N γραμμές περιέχει 6 ακέραιους αριθμούς που χωρίζονται με μεμονωμένα κενά. Οι τρεις πρώτοι αριθμοί αντιπροσωπεύουν τις συντεταγμένες μιας γωνίας του ορθογωνίου, οι άλλες τρεις είναι οι συντεταγμένες της απέναντι γωνίας.
Οι συντεταγμένες είναι ακέραιοι μεταξύ 1 και 999.
Κάθε ορθογώνιο είναι παράλληλο σε ένα από τα επίπεδα συντεταγμένων, που σημαίνει ότι ακριβώς σε μία από τις τρεις διαστάσεις, οι δύο αντίστοιχες συντεταγμένες θα είναι ίσες.

Έξοδος

Εκτυπώστε τον συνολικό αριθμό των ορθογωνίων σε διένεξη σε μία μόνο γραμμή.

Παραδείγματα

input

3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5

output

2

input

3
15 10 10 15 20 20
10 15 10 20 15 20
10 10 15 20 20 15

output

3

input

5
4 4 5 4 3 2
5 3 2 4 3 1
5 4 3 1 1 3
1 4 3 1 5 4
5 5 4 5 4 2

output

4

Comments

There are no comments at the moment.