مسئولیت طراحی و آماده‌سازی سوال‌ها و تست‌ها، و پشتیبانی این مسابقه بر عهده دیوار و رهنماکالج بوده و کوئرا تنها ارائه‌دهنده پلتفرم برگزاری می‌باشد.

جزیره گنج


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

نقشه‌ی یک جزیره به صورت یک ماتریس مربعی به طول ضلع n به ما داده شده است. هر خانه از ماتریس با یکی از اعداد ۰ یا ۱ پر شده است. ۱ به این معنا که در آن خانه گنج وجود دارد و ۰ به این معنا که در آن خانه گنجی وجود ندارد. مقدار گنج در خانه‌های گنج متصل به هم، با یکدیگر جمع می‌شود. (تعریف خانه‌های متصل به هم این است که یک ضلع مشترک داشته باشند.). می‌خواهیم محاسبه کنیم بیش‌ترین مقدار گنجی که در جزیره وجود دارد چه مقداری است.

ورودی🔗

ورودی در ابتدا شامل یک خط است که در آن یک عدد طبیعی mm آمده است. m m سپس اعداد روی هر جدول به ورودی داده می‌شود.

توضیح تصویر

خروجی🔗

خروجی برنامه‌ی شما شامل 1 خط است که در آن بیشترین گنجی که در جزیره وجود دارد چاپ شود.

مثال🔗

ورودی نمونه ۱🔗

4
1 0 0 1
1 0 1 0
0 1 1 0
1 0 1 0
Plain text

خروجی نمونه ۱🔗

4
Plain text

در مثال بالا قسمت مربوط به خانه‌های (2,3)، (3,2)، (3,3) و (4,3) بیشترین مقدار گنج را دارد که برابر با ۴ است.

ورودی نمونه ۲🔗

3
1 0 1
1 0 0
0 1 1
Plain text

خروجی نمونه ۲🔗

2
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.