برنامه مار و پله - تالار گفتمان آذر فروم





دعوت به همکاری با آذر فروم

 

برنامه مار و پله
زمان کنونی: 18-09-1395،11:24 ق.ظ
کاربران در حال بازدید این موضوع: 1 مهمان
نویسنده: Friga
آخرین ارسال: Friga
پاسخ: 1
بازدید: 225

 
 
رتبه موضوع:
  • 0 رای - 0 میانگین
  • 1
  • 2
  • 3
  • 4
  • 5

موضوع: برنامه مار و پله
ارسال: #1
برنامه مار و پله
پست‌ها: 11,943
تاریخ عضویت: 20 اردیبهشت 1390
اعتبار: 288
حالت من: Shad
پله بازی
یک صفحه
m


در
n


در نظر بگیرید که خانه های آن مانند صفحه ی بازی مار و پله با اعداد 1 تا
mn


شماره گذاری شده اند. فردی در ابتدا در خانه ی


1


ایستاده است و می خواهد با تعدادی حرکت به خانه ی
mn


برود.
k



نردبان نیز وجود دارند که هر نردبان میان دو خانه ی متفاوت جدول قرار دارد.. در هر حرکت فرد می تواند یکی از این دو کار را بکند:


1-

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


2-

به خانه ای که شماره اش دقیقا یکی بیشتر از خانه ی فعلی است برود.


تعداد راه های متفاوت برای پیمودن جدول چقدر است؟
ورودی
ورودی شامل چندین نمونه از مسئله است.
هر نمونه شامل تعدادی خط است. در اولین خط ، 3 عدد طبیعی
m


،



n


و
k


به ترتیب آمده اند.
( m<=10 & n<=10 & k<=20 ). در
k


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


کمترند و اختلافشان حداقل 2 است. پس از آخرین نمونه ورودی خطی شامل


"0 0 0"


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

(برای مشاهده خروجی و ورودی نمونه ، فایل
PDF


مساله را دانلود کنید)



دیدن لینک ها برای شما امکانپذیر نیست . لطفا
ثبت نام کنید یا وارد حساب کاربری خود شوید


[b]

دیدن لینک ها برای شما امکانپذیر نیست . لطفا
ثبت نام کنید یا وارد حساب کاربری خود شوید

















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


=====ஜ۩۞۩ஜ=====

28-05-1391 05:34 ب.ظ
 


[-]
پاسخ سریع
پیام
پاسخ خود را برای این پیام در اینجا بنویسید.


کد تصویری
royalfuns
(غیر حساس به بزرگی و کوچکی حروف)
لطفاً کد نشان داده شده در تصویر را وارد نمایید. این اقدام جهت جلوگیری از ارسال‌های خودکار ضروری می‌باشد.

موضوعات مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چند برنامه به زبان ++C Sky Girl 2 383 22-03-1393 07:06 ب.ظ
آخرین ارسال: Sky Girl
7 چند سؤال برنامه نويسي a.h.y 5 393 04-12-1392 04:22 ق.ظ
آخرین ارسال: Sky Girl
  دانلود کتاب PDF برنامه نویسی هسته سیستم عامل Friga 0 324 19-08-1391 01:24 ق.ظ
آخرین ارسال: Friga
  دانلود کتاب PDF فایلها در زبان برنامه نویسی C و C++ Friga 0 372 19-08-1391 01:11 ق.ظ
آخرین ارسال: Friga
  دانلود کتاب آموزش پیشرفته زبان برنامه نویسی ++C Friga 0 395 19-08-1391 01:07 ق.ظ
آخرین ارسال: Friga

پرش به انجمن:


کاربران در حال بازدید این موضوع: 1 مهمان