CCC-20 (2020) - J3 (Art)

View as PDF

Submit solution

Points: 20 (partial)
Time limit: 1.0s
Memory limit: 256M

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

Η Mahima πειραματίζεται με ένα νέο στυλ τέχνης. Στέκεται μπροστά από έναν καμβά και, χρησιμοποιώντας το πινέλο της, ρίχνει σταγόνες χρώματος στον καμβά. Όταν πιστεύει ότι έχει δημιουργήσει ένα αριστούργημα, χρησιμοποιεί τον τρισδιάστατο εκτυπωτή της για να εκτυπώσει ένα πλαίσιο που θα περιβάλλει τον καμβά.

Η δουλειά σας είναι να βοηθήσετε τη Mahima προσδιορίζοντας τις συντεταγμένες του μικρότερου δυνατού ορθογώνιου πλαισίου έτσι ώστε κάθε σταγόνα μπογιάς να βρίσκεται μέσα στο πλαίσιο. Τα σημεία του πλαισίου δεν λαμβάνονται ως εσωτερικά του πλαισίου.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον αριθμό των σταγόνων χρώματος, N , όπου 2 \le N \le 100 και N ακέραιος. Κάθε μία από τις επόμενες N γραμμές περιέχει ακριβώς δύο θετικούς ακέραιους αριθμούς, τον X και τον Y που χωρίζονται με ένα κόμμα (χωρίς κενά). Κάθε ένα από αυτά τα ζεύγη ακεραίων αριθμών αντιπροσωπεύει τις συντεταγμένες μιας σταγόνας χρώματος στον καμβά. Υποθέστε ότι X < 100 και Y < 100 και ότι θα υπάρχουν τουλάχιστον δύο, διακριτά σημεία. Οι συντεταγμένες (0,\;0) αντιπροσωπεύουν την κάτω αριστερή γωνία του καμβά.

Για 12 από τους 15 διαθέσιμους βαθμούς, το X και το Y θα είναι αμφότερα διψήφιοι ακέραιοι αριθμοί.

Έξοδος

Εξάγετε δύο γραμμές. Κάθε γραμμή πρέπει να περιέχει ακριβώς δύο μη αρνητικούς ακέραιους αριθμούς χωρισμένους με ένα κόμμα (όχι κενά). Η πρώτη γραμμή αντιπροσωπεύει τις συντεταγμένες της κάτω αριστερής γωνίας του ορθογώνιου πλαισίου. Η δεύτερη γραμμή αντιπροσωπεύει τις συντεταγμένες της πάνω δεξιάς γωνίας του ορθογώνιου πλαισίου.

Παράδειγμα

input

5
44,62
34,69
24,78
42,44
64,10

output

23,9
65,79
Επεξήγηση του παραδείγματος:

Η κάτω αριστερή γωνία του πλαισίου είναι (23,\;9). Παρατηρήστε ότι αν η κάτω αριστερή γωνία μετακινηθεί προς τα πάνω, η σταγόνα χρώματος στο (64,\;10) δεν θα βρίσκεται μέσα στο πλαίσιο (βλέπε το διάγραμμα παρακάτω).

Εάν η γωνία μετακινηθεί προς τα δεξιά, η σταγόνα χρώματος στο (24,\;78) δεν θα είναι μέσα στο πλαίσιο. Αν η γωνία μετακινηθεί προς τα κάτω ή προς τα αριστερά, τότε το πλαίσιο θα είναι μεγαλύτερο και δεν θα είναι πλέον το μικρότερο ορθογώνιο που μπορεί να περιέχει όλες τις σταγόνες χρώματος. Όμοια ισχύουν και για την επάνω δεξιά γωνία του πλαισίου.


Comments

There are no comments at the moment.