سوال دهم! :

 

11244 - Counting Stars

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

شمردن ستاره ها

معمولا در یک شب مهتابی مردم کمتر به ستاره ها توجه می کنند و در بیشتر ماه توجهشان را جلب می کند اما در این سوال شما باید برنامه ای بنویسید که بتواند تعداد ستاره های آسمان را بشمارد! در این مسئله آسمان یک صفحه دو بعدی در نظر گرفته می شود که در آن نقطه ی خالی با ‘.’ (ASCII value 46) و نقطه ی پر با ‘*’  (ASCII value 42) نمایش داده می شوند. از آنجایی که ستاره ها بسیار کوچکند نمی توانند دو نقطه را اشغال کنند و همچنین در آسمان ما هیچ دو ستاره ی مجاوری وجود ندارد. پس دو یا چند نقطه ی پر مجاور می تواند نشان دهنده ی ماه، ستاره های دنباله دار، خورشید و یا حتی بشقاب پرنده ها باشد اما قطعا نمی تواند ستاره باشد. همه ی 8 نقطه ی ممکن دور یک نقطه در مجاورت آن قرار دارد. در شکل زیر نقطه سیاه که در مرکز قرار دارد 8 نقطه ی مجاور دارد که سه تا از آن ها پر هستند.

*..

.**

..*

ورودی

فایل ورودی شامل حداکثر 1000 سری ورودی می شود و شرح هر یک اینچنین است:

هر سری با دو عدد صحیح r و c (0< r, c<101) آغاز می شود که  نشان دهنده ی تعداد ردیف و ستون تصویری که در ادامه می آید می باشند. سپس در ادامه تصویر آسمان در r خط که هر یک شامل c کاراکتر می شوند، می آید. ورودی به وسیله ی یک خط که دربردارنده ی دو صفر است، پایان می پذیرد.

خروجی

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

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

 

ورودی نمونه

5 5

.....

....*

....*

...*.

*....

4 3

...

.*.

...

*.*

0 0

خروجی نمونه

1

3

 

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

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

 

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

http://uva.onlinejudge.org/external/112/11244.pdf

 

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

دریافت فایل
عنوان فایل:Counting Stars-11244