<prompt> Kwa kuzingatia m x n mkusanyiko wa jozi mat, rudisha _urefu wa mstari mrefu zaidi wa mstari mmoja mfululizo katika matrix_.Mstari unaweza kuwa wa usawa, wima, wa diagonal, au wa kupambana na diagonal.Mfano wa 1:Ingizo: mkeka 0,1,1,0,0,1,1,0,0,0,0,1Pato: 3Mfano wa 2:Ingizo: mkeka 1,1,1,1,0,1,1,0,0,0,0,1Pato: 4Vikwazo: m mat.length n mkekai.urefu 1 m, n 104 1 m n 104 matij ama ni 0 au 1.  <response>: def longest Linemat: safu mlalo, safu lenmkeka, lenimkeka0 max_length 0 dp 0, 0, 0, 0 kwa _ katika safusafu kwa _ katika safusafu kwa r katika safu safu: kwa c katika anuwai cols: ikiwa matrc 1: dprc0 dpr - 1c0 1 ikiwa r 0 mwingine 1 dprc1 dprc - 11 1 ikiwa c 0 mwingine 1 dprc2 dpr - 1c - 12 1 ikiwa r 0 na c 0 mwingine 1 dprc3 dpr - 1c 13 1 ikiwa r 0 na c cols - 1 mwingine 1 max_length maxmax_length, maxdprc rudisha max_length 