سوالات مسابقه کامپیوتری ها (1)

[علــی[میم]]

اینجا دوستان سوال ها رو قرار میدن + امتیاز های خروجی رو مشخص میکنن .

فقط سوال جواب نزارین توضیح هم نمیزارین مرسی

 

[علــی[میم]]

نام سوال - موضوع سوال - امتیاز

#نام سوال - موضوع سوال - امتیاز

#خود سوال
#لینک تاپیک مربوطه

#مدت زمان زمان پاسخ گویی به سوال [nb]بین 2 تا 4 روز[/nb]

#هر وقت وققش تموم شد ، اینجا با قرمز بنویسین ، پایان فرصت پاسخ گویی

#کسانی که سوال رو حل کردن :
#کسانی که اشکال حل دیگران رو گرفتن
#لینک بهترین جواب !!!

 

[daneshvar.amrollahi]

پاسخ : سوالات مسابقه کامپیوتری ها (1)

حرکات اسب در صفحه شظرنج - گراف و الگوریتم - ۱۵ امتیازی

برنامه ای بنوسید که با گرفتن یک عدد n، مشخص کند که آیا می توان با شروع از خانه ای دلخواه در یک صفحه شظرنج n*n، تنها با حرکات اسب و عدم ورود به خانه ی تکراری (مراجعه شده)، به همه ی خانه ها راه یافت یا خیر؟ (خیلی به اردر برنامه توجه نکنید - الگوریتم برنامه مورد نظر است)

تاپیک مربوطه: http://www.sampadia.com/forum/index.php/topic,106140.0.html

مدت زمان پاسخ گویی به سوال: ۴ روز

پایان فرصت پاسخ گویی

کسایی که سوال رو حل کردن: amoo§majid - Damon
کسی اشکال راه دیگری رو نگرفت
بهترین جواب: http://www.sampadia.com/forum/index.php/topic,106140.msg1285639.html#msg1285639


*ویرایش:
گر کسی تونست راه حل ترکیبیاتی برای این سوال دربیاره و قابل توجیه بود، قبول میکنیم!
امتیاز این سوال از ۱۰ به ۱۵ تغییر یافت. ۵ نمره ی دیگر مربوط به کد سوال است. یعنی هر که بتواند کد این سوال را بنویسد، از امتیاز کامل ۱۵ برخوردار خواهد شد. در غیر این صورت با ارائه راه حل تئوری، می تواند ۱۰ امتیاز کسب کند