Ezt a feladatot órán kicsit másképpen tűztük ki, lásd a változás című bekezdést! BemenetA bementi fájl első sora a térkép sorainak N (1<=N<=101) számát és oszlopainak M (1<=M<=101) számát tartalmazza. A következő N sor mindegyike M karaktert tartalmaz, melyek lehetnek szóközök, kettőskeresztekek, vagy Z betűk. A szóköz szabad utat jelöl, a kettőskereszt falat, a Z betű zombit. (Zombi természetesen minden mezőn lehet, a kiindulásin és a célon is...) Az útvesztő szélein lévő falak nincsenek jelölve.KimenetA kimeneti fájl első sora legyen a bal felső sarokból a jobb alsó sarokba eljutás lehető legrövidebb ideje, melybe beleszámít az első és az utolsó mezőn áthaladás ideje is. A további sorok pedig tartalmazzák az egyik tetszőleges legrövidebb út mezőinek a koordinátáit. |
Programozás > Feladatok >