Εισαγωγή
Σχεδιάζεις να χτίσεις ένα δεντρόσπιτο στο δάσος κοντά στο σπίτι σου, ώστε να μπορείς να βλέπεις την ανατολή και τη δύση του ήλιου.
Έχεις αποκτήσει δεδομένα από μια τοπική εταιρεία τοπογραφικών μετρήσεων, που δείχνουν το ύψος κάθε δέντρου σε κάθε ορθογώνιο τμήμα του χάρτη.
Πρέπει να αναλύσεις κάθε πλέγμα του χάρτη για να βρεις καλά δέντρα για το δεντρόσπιτό σου.
Ένα καλό δέντρο είναι ταυτόχρονα:
- ψηλότερο από κάθε δέντρο στα ανατολικά και στα δυτικά, ώστε να έχεις την καλύτερη δυνατή θέα στις ανατολές και τις δύσεις του ήλιου.
- πιο κοντό από κάθε δέντρο στα βόρεια και στα νότια, ώστε να ελαχιστοποιήσεις το σκαρφάλωμα στα δέντρα.
Οδηγίες
Η αποστολή σου είναι να βρεις τα πιθανά δέντρα όπου θα μπορούσες να χτίσεις το δεντρόσπιτό σου.
Η εταιρεία δεδομένων παρέχει τα δεδομένα ως πλέγματα που δείχνουν τα ύψη των δέντρων.
Οι γραμμές του πλέγματος αντιπροσωπεύουν την κατεύθυνση ανατολής-δύσης, και οι στήλες αντιπροσωπεύουν την κατεύθυνση βορρά-νότου.
Ένα αποδεκτό δέντρο θα είναι το μεγαλύτερο στη γραμμή του, ενώ ταυτόχρονα το μικρότερο στη στήλη του.
Ένα πλέγμα μπορεί να μην έχει καθόλου καλά δέντρα.
Ή μπορεί να έχει ένα, ή ακόμη και αρκετά.
Ορίστε ένα πλέγμα που έχει ακριβώς ένα υποψήφιο δέντρο.
↓
1 2 3 4
|-----------
1 | 9 8 7 8
→ 2 |[5] 3 2 4
3 | 6 6 7 1
- Η γραμμή 2 έχει τις τιμές 5, 3, 2 και 4. Η μεγαλύτερη τιμή είναι 5.
- Η στήλη 1 έχει τις τιμές 9, 5 και 6. Η μικρότερη τιμή είναι 5.
Άρα το σημείο στο [2, 1] (γραμμή: 2, στήλη: 1) είναι εξαιρετικό μέρος για ένα δεντρόσπιτο.
Οδηγίες ειδικές για το track
Μορφή εισόδου
Η είσοδος θα έχει τη μορφή συμβολοσειράς.
Για να παραμείνει αυτή η άσκηση φιλική για αρχάριους, δε χρειάζεται να περιμένεις αριθμούς με πολλαπλά ψηφία.
Τα byte 64-191 της γραμμικής μνήμης είναι δεσμευμένα για τη συμβολοσειρά εισόδου.
Μορφή εξόδου
Η έξοδος αναμένεται σε ζεύγη γραμμής και στήλης ως u8, άμεσα συνενωμένα.
Για παράδειγμα, αν υπάρχουν τρία σημεία σέλας
γραμμή: 2, στήλη: 1
γραμμή: 2, στήλη: 2
γραμμή: 2, στήλη: 3
τότε η αναμενόμενη έξοδος θα ήταν οι τιμές u8 2, 1, 2, 2, 2, 3
