مسابقه‌ی تصادفی

 
 
 صابون
صابونمسابقه كامپيوتر
مسابقه شماره ۲۰۵

سوال)


در شکل (الف) می‌بینید که سه صابون در دیواره‌ها محصور شده‌اند. می‌خواهیم وضعیت را به حالت (ب) تبدیل کنیم. برای این کار حق داریم به صابون‌ها در جهت‌های افقی و یا عمودی ضربه بزنیم. صابون‌ها در جهت ضربه حرکت می‌کنند تا به یک مانع (دیوار یا صابون دیگر) برسند و سپس می‌ایستند. دقت کنید که صابون‌ها حق دوران ندارند. آیا می‌توان این کار را انجام داد ؟



پاسخ)


الگوریتم حرکات به شکل زیر می‌باشد :
B به راست - B به پایین
A به پایین – A به راست
A به بالا – C به بالا – B به بالا
B به چپ – B به پایین
C به پایین – A به پایین – C به راست – C به بالا
B به بالا - B به راست

1391/7/14لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  1972
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  1972