<prompt> Kwa kuzingatia gridi ya n x n, katika hatua moja unaweza kuchagua safu mlalo mbili zilizo karibu za gridi ya taifa na kuzibadilisha.Gridi inasemekana kuwa sahihi ikiwa seli zote zilizo juu ya ulalo mkuu ni zero.Rejesha _idadi ya chini zaidi ya hatua_ zinazohitajika ili kufanya gridi kuwa halali, au -1 ikiwa gridi haiwezi kuwa halali.Ulalo mkuu wa gridi ni ulalo unaoanzia kwenye kisanduku 1, 1 na kuishia kwenye kisanduku n, n.Mfano wa 1:Ingizo: gridi 0,0,1,1,1,0,1,0,0Pato: 3Mfano wa 2:Ingizo: gridi 0,1,1,0,0,1,1,0,0,1,1,0,0, 1,1,0Pato: -1Maelezo: Safu mlalo zote zinafanana, ubadilishaji hauna athari kwenye gridi ya taifa.Mfano wa 3:Ingizo: gridi 1,0,0,1,1,0,1,1,1Pato: 0Vikwazo: n grid.length gridi ya taifai.length 1 n 200 gridiij ama ni 0 au 1  <response>: def minSwapsgridi: n lenzi gridi hatua 0 kwa mimi katika safun: safu -1 kwa j katika safui, n: ikiwa gridiji 0: safu j mapumziko ikiwa safu -1: kurudi -1 wakati safu i: gridisafu, gridisafu - 1 gridisafu - 1, gridisafu hatua 1 safu - 1 hatua za kurudi 