<prompt> Kwa kuzingatia n x n gridi iliyo na thamani 0 na 1 pekee, ambapo 0 inawakilisha maji na 1 inawakilisha ardhi, tafuta seli ya maji ili umbali wake kwa seli ya ardhi iliyo karibu zaidi ukuzwe, na urudishe. umbali. Ikiwa hakuna ardhi au maji kwenye gridi ya taifa, rudisha -1.Umbali unaotumika katika tatizo hili ni umbali wa Manhattan: umbali kati ya seli mbili x0, y0 na x1, y1 ni x0 - x1 y0 - y1.Mfano wa 1:Ingizo: gridi 1,0,1,0,0,0,1,0,1Pato: 2Maelezo: Seli 1, 1 iko mbali iwezekanavyo kutoka kwenye ardhi yote yenye umbali wa 2.Mfano wa 2:Ingizo: gridi 1,0,0,0,0,0,0,0,0Pato: 4Maelezo: Seli 2, 2 iko mbali iwezekanavyo kutoka kwa ardhi yote yenye umbali wa 4.Vikwazo: n grid.length n gridi ya taifai.length 1 n 100 gridiij ni 0 au 1  <response>: kutoka kwa makusanyo kuagiza dequedef maxDistancegridi: umbali -1 seli_za_maji deque n lenzi gridi kwa mimi katika safun: kwa j katika safun: ikiwa gridiij 1: seli_za_maji.ongeza i, j ikiwa sio seli_za_maji au leniseli_za_maji n n: umbali wa kurudi maelekezo 0, 1, 0, -1, 1, 0, -1, 0 wakati seli_za maji: saizi leni seli_za_maji kwa _ katika masafasaizi: x, y water_cells.popleft kwa dx, dy katika maelekezo: newX, newY x dx, y dy ikiwa 0 newX n na 0 newY n na gridinewXnewY 0: gridinewXmpyaY 1 seli_za_maji.ongeza newX, newY umbali 1 umbali wa kurudi - 1 