פורסם ב זה רק קוד, מתכוננות לראיונות

מציאת מסלול במבוך

זמן קריאה: 5 דקות

נתונה מטריצה שמתארת מבוך.

תאים שבהם מופיע 0 הם אזורים פתוחים ותאים שבהם מופיע 1 הם קירות. שני תאים במטריצה מסומנים כ"כניסה" ו"יציאה".

המשימה היא למצוא מסלול המוביל מהכניסה ליציאה אם קיים כזה.

אוקי.
אז ישר ברור שמדובר בשאלת גרפים, כי נו, צריך למצוא מסלול במטריצה.

להמשיך לקרוא "מציאת מסלול במבוך"