Üzletek

Egy vállalkozásnak egy raktára (piros belsejű kör a bal alsó sarokban) és több üzlete (zöld belsejű kör) is van. A raktárból elindulva árut szeretnének szállítani az összes üzletbe a rácshálóval jelzett utcákon. A szállításhoz az alábbi lépéseket tehetik (az adott irányba :db utcát tesz meg):

• fel :db
• le :db
• balra :db
• jobbra :db

Add meg, hogy a vállalkozás az összes üzletbe milyen legrövidebb lépéssorozattal tudja kiszállítani az árukat! (Az utolsó üzlet után nem kell sehova visszamennie.)

Például a raktártól a baloldali első üzlethez 7 lépéssel a fel 5 jobbra 2 utasítássorral juthat el (de a fel 1 jobbra 1 fel 1 jobbra 1 fel 3 is jó).

A: B:

C: