Dönmə (Həll təhlili)

Matris $a$-nı saat istiqamətində $90$ dərəcə döndürərkən $(i,j)$ koordinatları olan element matris $b$-də (j, n - i - 1) koordinatlarına keçir.

Əgər ilkin matris $a$ ölçüsü n \times m olarsa, əldə edilən matris $b$ ölçüsü m \times n olacaq. Hər iki matrisin elementlərinin indeksləşdirilməsi $0$-dan başlayır.

Alqoritmin reallaşdırılması

Giriş massivini $a$ və nəticədə çevrilmiş massiv $b$ elan edək.

#define MAX 55
int a[MAX][MAX], b[MAX][MAX];

Giriş məlumatlarını oxuyuruq.

scanf("%d %d",&n,&m);
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
  scanf("%d",&a[i][j]);

Massiv $a$-nı çeviririk və nəticəni $b$-də yazırıq.

for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
  b[j][n-i-1] = a[i][j];

Çevrilmiş massiv $b$-ni çıxışa veririk.

printf("%d %d\n",m,n);
for(i = 0; i < m; i++)
{
  for(j = 0; j < n; j++)
    printf("%d ",b[i][j]);
  printf("\n");
}