الگوریتم سوال مسابقه ACM

[akbar_online]

دو فرد A و B در پازلی به شکل زیر قرار گرفته اند که شامل تعداد نامحدودی دایره هایی که به یک اندازه هستند می باشد. این دو نفر در ابتدا بروی دو دایره (نه الزاما دو دایره مجزا) قرار گرفته اند . فرد A می خواهد به نزد فرد B برود. در هر مرحله او فقط می تواند از روی دایره ای که روی آن قرار گرفته است به یکی از دایره های مجاور حرکت کند. دو دایره مجاور هم آنهایی هستند که در یک نقطه مشترک باشند.

الگوریتمی بنویسد که شماره دو دایره ای را که در ابتدا این دو نفر روی آن قرار گرفته اند را به عنوان ورودی دریافت کرده و حداقل تعداد مراحلی را که فرد A برای رسیدن به فرد B نیاز دارد را پیدا کند



87929

[مسعود اقدسی فام]

دو فرد A و B در پازلی به شکل زیر قرار گرفته اند که شامل تعداد نامحدودی دایره هایی که به یک اندازه هستند می باشد. این دو نفر در ابتدا بروی دو دایره (نه الزاما دو دایره مجزا) قرار گرفته اند . فرد A می خواهد به نزد فرد B برود. در هر مرحله او فقط می تواند از روی دایره ای که روی آن قرار گرفته است به یکی از دایره های مجاور حرکت کند. دو دایره مجاور هم آنهایی هستند که در یک نقطه مشترک باشند.

الگوریتمی بنویسد که شماره دو دایره ای را که در ابتدا این دو نفر روی آن قرار گرفته اند را به عنوان ورودی دریافت کرده و حداقل تعداد مراحلی را که فرد A برای رسیدن به فرد B نیاز دارد را پیدا کند





87929



سلام

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

[akbar_online]

سلام

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

http://ce.sharif.edu/~ghodsi/acm88/P88.pdf

[مسعود اقدسی فام]

http://ce.sharif.edu/~ghodsi/acm88/P88.pdf

مرسی. سعی می‌کنم تا فردا جواب بدم.

[مسعود اقدسی فام]

مرسی. سعی می‌کنم تا فردا جواب بدم.

الوعده وفا:


مساله دوستان خوب (http://www.algorithmha.ir/post-%D9%85%D8%B3%D8%A7%D9%84%D9%87-%D8%AF%D9%88%D8%B3%D8%AA%D8%A7%D9%86-%D8%AE%D9%88%D8%A8.aspx)