Προνόμιο

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

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

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

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

Εισαγωγή

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

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

Ένα καλό δέντρο είναι ταυτόχρονα:

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

Οδηγίες

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

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

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

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

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

      ↓
      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) είναι εξαιρετικό μέρος για ένα δεντρόσπιτο.

Πηγή

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

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

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

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