<prompt> Kwa kuzingatia n x n muundo wa jozi gridi, rudisha _urefu wa njia safi fupi zaidi katika matrix_. Ikiwa hakuna njia iliyo wazi, rudisha -1.njia ya wazi katika mkusanyiko wa mfumo wa jozi ni njia kutoka kisanduku cha juu-kushoto yaani, 0, 0 hadi kisanduku chini-kulia yaani, n - 1, n - 1 kama vile: Visanduku vyote vilivyotembelewa vya njia ni 0. Seli zote zilizo karibu za njia zimeunganishwa 8-directionally yaani, ni tofauti na zinashiriki makali au kona.urefu wa njia iliyo wazi ni idadi ya seli zilizotembelewa za njia hii.Mfano wa 1:Ingizo: gridi 0,1,1,0Pato: 2Mfano wa 2:Ingizo: gridi 0,0,0,1,1,0,1,1,0Pato: 4Mfano wa 3:Ingizo: gridi 1,0,0,1,1,0,1,1,0Pato: -1Vikwazo: n grid.length n gridi ya taifai.length 1 n 100 gridiij ni 0 au 1  <response>: kutoka kwa makusanyo kuagiza dequedef shortestPathBinaryMatrixgridi: n lenzi gridi ikiwa gridi00 au gridin - 1n - 1: kurudi -1 dir -1, -1, -1, 0, -1, 1, 0, -1, 0, 1, 1, -1, 1, 0 , 1, 1 q deque0, 0 gridi00 1 Urefu wa njia 1 wakati q: qlen lenq kwa _ katika masafaqlen: x, y q.popleft ikiwa x n - 1 na y n - 1: njia ya kurudiUrefu kwa d in dir: newX, newY x d0, y d1 ikiwa 0 newX n na 0 newY n na gridinewXnewY 0: q.ongeza newX, newY gridinewXmpyaY 1 Urefu wa njia 1 kurudi -1 