<prompt> Umepewa n x n 2D matrix inayowakilisha picha, zungusha picha kwa digrii 90 kisaa.Inabidi uzungushe picha mahali kumaanisha kwamba lazima urekebishe matrix ya 2D ya kuingiza moja kwa moja. USIWEZE kutenga matrix nyingine ya 2D na ufanye mzunguko.Mfano wa 1:Ingizo: matrix 1,2,3,4,5,6,7,8,9Pato: 7,4,1,8,5,2,9,6,3Mfano wa 2:Ingizo: matrix 5,1,9,11,2,4,8,10,13,3,6,7,15, 14,12,16Pato: 15,13,2,5,14,3,4,1,12,6,8,9,16,7, 10,11Vikwazo: n matrix.length tumboi.urefu 1 n 20 -1000 matrixij 1000  <response>: chatudef mzunguko matrix: n lenzi matrix kwa i katika masafa n 2: kwa j katika safui, n - i - 1: temp matrixij matrixij matrixn - j - 1i matrixn - j - 1i matrixn - i - 1n - j - 1 matrixn - i - 1n - j - 1 tumbojn - i - 1 matrixjn - i - 1 jotomaelezoAlgorithm inarudia juu ya kila safu ya matriki hatua kwa hatua kufanya kazi ndani. Kwa kila kipengele kwenye safu ya sasa, hufanya ubadilishaji wa njia 4 vipengee vinavyosonga kutoka kushoto - juu, chini - kushoto, kulia - chini, na juu - kulia. Hii husogeza kila kipengele kwenye safu hadi kwenye nafasi yake mpya baada ya kuzungushwa bila kutumia kumbukumbu yoyote ya ziada. Algorithm inaendelea na mkakati huu hadi inafika katikati ya tumbo, na kuhakikisha kuwa vipengele vyote vimezungushwa kwa usahihi. 