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

Οδηγίες

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

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

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

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

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

    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, 2 και 4. Η μεγαλύτερη τιμή είναι 5.
• Η στήλη 1 έχει τιμές 9, 5 και 6. Η μικρότερη τιμή είναι 5.

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

---

Πηγή

Οι ασκήσεις Programming Practice του J Dalbey