مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

ترجمه سوالات سایت های معتبر برنامه نویسی

مجموعه سوالات برنامه نویسی

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

طبقه بندی موضوعی
آخرین مطالب
پربیننده ترین مطالب
آخرین نظرات

871 - Counting Cells in a Blob

جمعه, ۲۳ دی ۱۳۹۰، ۰۴:۴۸ ب.ظ

 

871 - Counting Cells in a Blob

محدودیت زمانی : 3 ثانیه

 

شمارش خانه ها در جزیره

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

در شکل زیر یک جدول شامل سه جزیره نمایش داده شده است. (بزرگترین جزیره 5 خانه را در بر می گیرد.)

برنامه ای بنویسید با توجه با جزیره های داده شده، اندازه ی بزرگترین جزیره را محاسبه کند.

 

ورودی

ورودی با یک عدد صحیح مثبت که تعداد تست ها را نشان می دهد، آغاز می شود و یک خط خالی پس از آن می آید ، همچنین یک خط خالی بین هر دو تست متوالی وجود دارد. در هر تست یک جدول شامل اعداد 1 و 0 داده می شود که 1 نشان دهنده ی خانه ی پر و 0 نشان دهنده ی خانه ی خالی است. جدول حداکثر می تواند یک جدول 25*25 باشد.

 

خروجی

برای هر تست، خروجی باید اندازه ی بزرگترین جزیره ی موجود در جدول باشد.خروجی های هر دو تست متوالی با یک خط خالی جدا می شوند.

نمونه ها و لینک ها در ادامه مطلب...

 

ورودی نمونه

1

11000
01100
00101
10001
01011

خروجی نمونه

5

برای دیدن اصل سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=812

 

برای دریافت فایل PDF سوال به زبان انگلیسی به نشانی زیر مراجعه کنید:

دریافت فایل

عنوان فایل:Counting Cells in a Blob-871-En

 

برای دریافت فایل PDF سوال به زبان فارسی به نشانی زیر مراجعه کنید:

دریافت فایل
عنوان فایل:871 - Counting Cells in a Blob

 

موافقین ۱ مخالفین ۰ ۹۰/۱۰/۲۳
سیّد پارسا میرطاهری

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی