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

خروجی نمونه

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

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

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

دریافت فایل