در بازی «جواهر سلطنتی»، به شما یک جدول $n \times m$ و تعداد زیادی سنگ‌های قیمتی از نوع یاقوت، زمرد، فیروزه و الماس داده شده است. شما باید در هر خانه‌ی جدول یک سنگ قیمتی بگذارید بطوری‌که شرایط زیر برقرار باشد:
همسایه‌ی یک خانه در جدول، یکی از ۴ خانه‌ای است که دقیقاً بالا، چپ، راست یا پایین آن خانه باشد. برنامه‌ای بنویسید که بیش‌ترین تعداد یاقوت را بیابد که می‌توان با حفظ شرایط بالا در جدول قرار داد.
برای هر تست، یک خط خروجی دهید شامل یک عدد نشان‌دهنده‌ی بیش‌ترین تعداد یاقوت که در جدول می‌توان قرار داد.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 2 2 2 3 3 3 0 0 | 0 1 2 |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.