Προνόμιο

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου
Διαδρομές
/
Delphi Pascal
Delphi Pascal
/
Ασκήσεις
/
Σαγματικά σημεία
Σαγματικά σημεία

Σαγματικά σημεία

Μέτριο
ΕπισκόπησηΛύσεις της Κοινότητας

Εισαγωγή

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

Έχεις πάρει δεδομένα από μια τοπική εταιρεία τοπογραφικών μελετών που δείχνουν τα ύψη όλων των δέντρων σε κάθε ορθογώνιο τμήμα του χάρτη. Πρέπει να αναλύσεις κάθε πλέγμα του χάρτη για να βρεις το ιδανικό δέντρο για το δεντρόσπιτό σου.

Το καλύτερο δέντρο θα είναι το ψηλότερο από όλα τα άλλα δέντρα προς τα ανατολικά και τα δυτικά, ώστε να έχεις την καλύτερη δυνατή θέα στις ανατολές και τις δύσεις του ηλίου. Δεν σου αρέσει να σκαρφαλώνεις πολύ, οπότε το ιδανικό δέντρο θα είναι και το πιο κοντό από όλα τα δέντρα προς τα βόρεια και τα νότια.

Οδηγίες

Η αποστολή σου είναι να βρεις τα πιθανά δέντρα όπου θα μπορούσες να χτίσεις το δεντρόσπιτό σου.

Η εταιρεία δεδομένων παρέχει τα δεδομένα ως πλέγματα που δείχνουν τα ύψη των δέντρων. Οι γραμμές του πλέγματος αναπαριστούν την κατεύθυνση ανατολής-δύσης, και οι στήλες την κατεύθυνση βορρά-νότου.

Ένα αποδεκτό δέντρο θα είναι το μεγαλύτερο στη γραμμή του, ενώ ταυτόχρονα το μικρότερο στη στήλη του.

Ένα πλέγμα μπορεί να μην έχει κανένα καλό δέντρο. Ή μπορεί να έχει ένα, ή ακόμα και πολλά.

Ορίστε ένα πλέγμα που έχει ακριβώς ένα υποψήφιο δέντρο.

1  2  3  4

|----------- 1 | 9 8 7 8 2 | 5 3 2 4 <--- potential tree house at row 2, column 1, for tree with height 5 3 | 6 6 7 1

  • Η γραμμή 2 έχει τιμές 5, 3, και 1. Η μεγαλύτερη τιμή είναι 5.
  • Η στήλη 1 έχει τιμές 9, 5, και 6. Η μικρότερη τιμή είναι 5.

Άρα το σημείο [2, 1] (γραμμή: 2, στήλη: 1) είναι εξαιρετικό σημείο για δεντρόσπιτο.

Πηγή

Οι ασκήσεις Programming Practice του J DalbeyΟ σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Delphi Pascal Exercism

Έτοιμος να ξεκινήσεις την άσκηση Σαγματικά σημεία;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Delphi Pascal με 76 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.

Γράψου, είναι δωρεάν! Συνδέσου στο Exercism