Grid Shortest Path چالش 9 از جلسهی 35، سخت
ورودی یک شبکهی انبار است، خطبهخط تا end؛ . راهرو و # قفسه. ربات از گوشهی بالا-چپ (0, 0) به گوشهی پایین-راست میرود و در هر گام به یکی از چهار خانهی مجاور (بالا، پایین، چپ، راست) حرکت میکند. کمترین تعداد گام را با BFS چاپ کنید، یا -1 اگر ممکن نیست (یا خانهی شروع/پایان قفسه است).
راهنما و جواب این چالش · برگشت به درس جلسهی 35: درهمسازی و گرافها · چالش بعدی: Connected Components
بیشتر بخوان: دیکشنری در پایتون: آموزش کامل کلید و مقدار با مثال