نقاط زینی

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

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

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

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

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

این جدولی است که دقیقاً یک درخت نامزد دارد.

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