مسابقه برنامه نویسی الگوریتمی و پیاده‌سازی به مناسبت شب یلدا (بعد از یک هفته!) توسط شورای صنفی دانشکده ریاضی و علوم کامپیوتر برگزار می‌شود:

⭐️ یک مسابقه خیلی خفن داریم. 📔 این مسابقه یه ترکیب خوب از بخش‌های مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنین و حتما شرکت کنین، پشیمون نمی‌شین. هر زبان برنامه‌نویسی که بلدید هم میتونید شرکت کنید و نگران نباشید. شرکت برای عموم آزاد است!

⏰ قراره سه از ساعت ۱۰ تا ۱۳ روز پنجشنبه ۹ دی با کلی هیجان تو این مسابقه شرکت کنیم :)))

🎁 جایزه این مسابقه هم که توی بنر نوشته شده که جذابیت و هیجان مسابقه رو چند برابر می‌کنه :)) (برای دیدن بنر به کانال تلگرامی زیر MCS_EVENTS ویا گروه تلگرامی MCS_YALDA بروید)

1️⃣🆚2️⃣ می‌تونین به صورت تکی یا تیم‌های دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید. (اگر بیشتر باشید و برنده شدید به شما جایزه تعلق نمی‌گیرد)

🔥 در آخر هم موفق باشین :)))

برای اطلاعات بیشتر عضو کانال تلگرامی رویدادهای ما بشوید. https://t.me/MCS_EVENTS

برای در جریان بودن از مسابقه و جشن عضو گ تروه لگرامی رویدادهای ما بشوید. https://t.me/MCS_YALDA

ashkanfilmer@


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

اشکان فیلمر یک جدول از فیلم‌های دیده شده و دیده نشده‌اش ‌n×mn \times m دارد که روی هر خانه‌ی آن ۰ یا ۱ برای فیلم‌های دیده نشده و دیده شده‌اش نوشته شده است. تعداد خانه‌های بزرگ‌ترین زیرمستطیلی از جدول فیلم‌های اشکان فیلمر را پیدا کنید که تمام خانه‌های آن ۰ باشد.

ورودی🔗

در خط اول ورودی دو عدد طبیعی nn و mm (1n,m1000)(1 \le n, m \le 1000) به ترتیب می‌آید.
در هر یک از nn خط بعدی، mm عدد ۰ یا ۱ می‌آیند.

خروجی🔗

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

مثال🔗

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

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

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

4
Plain text

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

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

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

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