<prompt> Unapewa m x n matrix maze 0-fahirisi yenye seli tupu zinazowakilishwa kama . na kuta zinazowakilishwa kama . Pia umepewa kiingilio cha msururu, ambapo kiingilio mlango wa kuingilia, mlango wa kuingilia inaashiria safu mlalo na safu wima ya seli ambayo umesimama hapo awali.Katika hatua moja, unaweza kusogeza kisanduku kimoja juu, chini, kushoto, au kulia. Huwezi kuingia kwenye seli iliyo na ukuta, na huwezi kutoka nje ya maze. Lengo lako ni kupata njia ya karibu ya kutoka kutoka kwa mlango. kutoka kunafafanuliwa kuwa seli tupu iliyo kwenye mpaka wa maze. mlango hauhesabu kama njia ya kutoka.Rejesha idadi ya hatua katika njia fupi zaidi kutoka_ mlango _hadi njia ya kutoka iliyo karibu zaidi, au_ -1 _ikiwa hakuna njia kama hiyo_.Mfano wa 1:Ingizo: maze , , . , , . , . , . , , , , , . , kiingilio 1,2Pato: 1Maelezo: Kuna njia 3 za kutokea kwenye msururu huu kwenye 1,0, 0,2, na 2,3.Hapo awali, uko kwenye seli ya kuingilia 1,2.- Unaweza kufikia 1,0 kwa kusogeza hatua 2 zilizosalia.- Unaweza kufikia 0,2 kwa kusonga hatua 1 juu.Haiwezekani kufikia 2,3 kutoka kwa mlango.Kwa hivyo, njia ya kutoka ya karibu zaidi ni 0,2, ambayo ni hatua 1 mbali.Mfano wa 2:Ingizo: maze , , , . , . , . , , , , kiingilio 1,0Pato: 2Maelezo: Kuna njia 1 ya kutoka katika msururu huu katika 1,2.1,0 haihesabiki kama njia ya kutoka kwa vile ni kisanduku cha kuingilia.Hapo awali, uko kwenye seli ya kuingilia 1,0.- Unaweza kufikia 1,2 kwa kusogeza hatua 2 kulia.Kwa hivyo, njia ya kutoka ya karibu zaidi ni 1,2, ambayo ni hatua 2 mbali.Mfano wa 3:Ingizo: maze . , , kiingilio 0,0Pato: -1Maelezo: Hakuna njia za kutoka katika msururu huu.Vikwazo: maze.length m mazei.length n 1 m, n 100 mazeij ama ni . au . kiingilio.length 2 0 safu ya kiingilio m 0 mlango wa kuingilia n kiingilio kitakuwa kisanduku tupu kila wakati.  <response>: kutoka kwa makusanyo kuagiza dequedef karibu_exitmaze, kiingilio: m, n lenmaze, lenimaze0 hatua -1, 0, 1, 0, 0, -1, 0, 1 q dequetuplemlango hatua -1 wakati q: hatua 1 kwa _ katika masafalenq: r, c q.popleft ikiwa mazerc : endelea ikiwa r 0 au r m-1 au c 0 au c n-1: ikiwa r ! kiingilio0 au c ! kiingilio1: hatua za kurudi mazerc kwa dr, dc in moves: nr, nc r dr, c dc ikiwa 0 nr m na 0 nc n: q.ongeza nr, nc kurudi -1 