<prompt> Umepewa gridi ya n x n integer gridi.Tengeneza mkusanyiko kamili maxLocal wa ukubwa n - 2 x n - 2 hivi kwamba: maxLocalij ni sawa na thamani kubwa ya mkusanyiko wa 3 x 3 katika gridi iliyo katikati ya safu mlalo i 1 na safu wima j 1.Kwa maneno mengine, tunataka kupata thamani kubwa zaidi katika kila mkusanyiko 3 x 3 katika gridi.Rudisha _matrix iliyotengenezwa_.Mfano wa 1:Ingizo: gridi 9,9,8,1,5,6,2,6,8,2,6,4,6, 2,2,2Pato: 9,9,8,6Maelezo: Mchoro hapo juu unaonyesha matriki asilia na matriki iliyozalishwa.Kumbuka kwamba kila thamani katika matriki inayozalishwa inalingana na thamani kubwa zaidi ya matrix 3 x 3 iliyounganishwa kwenye gridi ya taifa.Mfano wa 2:Ingizo: gridi 1,1,1,1,1,1,1,1,1,1,1,1,2,1,1 ,1,1,1,1,1,1,1,1,1,1Pato: 2,2,2,2,2,2,2,2,2Maelezo: Tambua kwamba 2 iko ndani ya kila matrix 3 x 3 iliyounganishwa kwenye gridi ya taifa.Vikwazo: n grid.length gridii.length 3 n 100 1 gridiij 100  <response>: def largest_matrixgridi: n lenzi gridi maxLocal 0 n - 2 kwa _ masafan - 2 kwa i katika safu1, n - 1: kwa j katika safu1, n - 1: max_val gridi ya taifai - 1j - 1 kwa x katika safu-1, 2: kwa y katika safu-1, 2: max_val maxmax_val, gridii xj y maxLocali - 1j - 1 max_val kurudi maxLocal 