نقاط زینی

دستورالعمل‌ها

وظیفه‌ی شما پیدا کردن درخت‌های بالقوه‌ای است که بتوانید خانه‌ی درختی خود را روی آن‌ها بسازید.

شرکت داده‌ها داده‌ها را به شکل شبکه‌هایی ارائه می‌دهد که ارتفاع درخت‌ها را نشان می‌دهند. سطرهای شبکه جهت شرق به غرب را نشان می‌دهند و ستون‌ها جهت شمال به جنوب را.

یک درخت قابل قبول درختی است که در سطر خودش بزرگ‌ترین و در ستون خودش کوچک‌ترین باشد.

ممکن است یک شبکه اصلاً هیچ درخت مناسبی نداشته باشد. یا ممکن است یکی داشته باشد، یا حتی چندین درخت.

این شبکه‌ای است که دقیقاً یک درخت نامزد دارد.

    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, 1] (سطر: ۲، ستون: ۱) جای عالی برای یک خانه‌ی درختی است.

---

منبع

مسائل Programming Practice از J Dalbey