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

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

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

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

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

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

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

Counting Stars - 11244

چهارشنبه, ۲۱ دی ۱۳۹۰، ۰۵:۱۶ ب.ظ

سوال دهم! :

 

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

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

نظرات  (۰)

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

ارسال نظر

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