<prompt> Unapewa gridi yenye faharasa 0 m x n binary gridi. Unaweza kuhama kutoka kwa seli safu, col hadi kwenye seli zozote safu 1, col au safu, safu 1.Rejesha kweli _ikiwa kuna njia kutoka_ 0, 0 _hadi_ m - 1, n - 1 _inayotembelea nambari sawa ya_ 0_ na_ 1_s_ . Vinginevyo rudisha false.Mfano wa 1:Ingizo: gridi 0,1,0,0,0,1,0,0,1,0,1,0Pato: kweliMaelezo: Njia iliyotiwa rangi ya samawati kwenye mchoro ulio hapo juu ni njia halali kwa sababu tuna visanduku 3 vyenye thamani ya 1 na 3 vyenye thamani ya 0. Kwa kuwa kuna njia sahihi, tunarudisha kweli.Mfano wa 2:Ingizo: gridi 1,1,0,0,0,1,1,0,0Pato: si kweliMaelezo: Hakuna njia katika gridi hii yenye idadi sawa ya 0 na 1.Vikwazo: m grid.length n gridi ya taifai.length 2 m, n 100 gridiij ama ni 0 au 1.  <response>: def isValidPathgridi, safu, safu, sufuri, ndio: ikiwa safu 0 au col 0 au safu lengrid au col lengrid0: kurudi Uongo ikiwa gridisafucol 1: moja 1 kwingine: sufuri 1 ikiwa safu lengridi - 1 na col lengridi0 - 1: rudisha sufuri moja kurudi isValidPathgridi, safu 1, col, sufuri, ndio au isValidPathgridi, safu mlalo, safu 1, sufuri, ziledef equalPathgridi: return isValidPathgridi, 0, 0, 0, 0 