Se da un labirint sub forma de matrice cu m linii si n coloane. Fiecare element al matricei reprezinta o camera a labirintului. Intr-una din camere, de coordonate lin si col, se gaseste un om. Se cere sa se gaseasca toate iesirile din labirint. Nu este permis ca un drum sa treaca de doua ori prin aceiasi camera.