Viết chương trình dịch xuống xoay vòng các hàng trong ma trận?

#include<stdio.h>

#include<conio.h>

#include<math.h>

#define MAX 100

void NhapMang(int a[][MAX], int &dong, int &cot)

{

//Nhập số dòng

do

{

printf("\nNhap vao so dong: ");

// Cách tà đạo: scanf("dong =%d",&dong); // Lúc nhập phải viết thêm chữ ( dong = ) ở khung console

scanf("%d",&dong);

if(dong < 1 || dong > MAX)

{

printf("\nSo dong khong hop le. Xin kiem tra lai!");

}

}while(dong < 1 || dong > MAX);

//Nhập số cột

do

{

printf("\nNhap vao so cot: ");

scanf("%d",&cot);

if(cot < 1 || cot > MAX)

{

printf("\nSo cot khong hop le. Xin kiem tra lai!");

}

}while(cot < 1 || cot > MAX);

for(int i = 0; i < dong; i++)

{

for(int j = 0; j < cot; j++)

{

printf("\nNhap a[%d][%d] = ", i, j);

scanf("%d", &a[i][j]);

}

}

}

void XuatMang(int a[][MAX], int dong, int cot)

{

for(int i = 0; i < dong; i++)

{

for(int j = 0; j < cot; j++)

{

printf("%4d", a[i][j]);

}

printf("\n\n");

}

}

/*

ban đâu: 87 75 62 54

46 40 33 28

20 18 15 10

-20 67 53 23

ma trận sau khi dịch xuống xoay vòng các hàng

-20 67 53 23

87 75 62 54

46 40 33 28

20 18 15 10

*/

/*

Cách 1: dùng thêm mảng phụ, lưu lại hàng cuối, rồi gán từ cuối lên. Cuối cùng là gán mảng vào hàng đầu

*/

void DichXuongXoayVongCacHangTrongMaTran(int a[][MAX], int dong, int cot)

{

// Dùng mảng phụ lưu lại hàng cuối

int temp[MAX];

for(int i = 0; i < dong; i++)

{

temp[i] = a[cot - 1][i];

}

// Gán từ cuối lên

for(int i = cot - 1; i >= 1; i--)

{

for(int j = 0; j < dong; j++)

{

a[i][j] = a[i - 1][j];

}

}

// Gán mảng phụ vào hàng đầu

for(int i = 0; i < dong; i++)

{

a[0][i] = temp[i];

}

}

// Cách 2:Hoán vị 2 hàng tử cuối lên.

void HoanVi(int &a, int &b)

{

int temp = a;

a = b;

b = temp;

}

void HoanVi2Dong(int a[][MAX], int dong, int cot, int dong1, int dong2)

{

if((dong1 >= 0 && dong1 < dong) && (dong2 >= 0 && dong2 < dong))

{

for(int j = 0; j < cot; j++)

{

HoanVi(a[dong1][j], a[dong2][j]);

}

}

}

void DichXuongXoayVongCacHangTrongMaTran_Cach2(int a[][MAX], int dong, int cot)

{

for(int i = cot - 1; i >= 1; i--)

{

for(int j = 0; j < dong; j++)

{

HoanVi(a[i][j], a[i - 1][j]);

}

}

}

int main()

{

int a[MAX][MAX], dong, cot;

int cot1, cot2;

NhapMang(a, dong, cot);

XuatMang(a, dong, cot);

DichXuongXoayVongCacHangTrongMaTran_Cach2(a, dong, cot);

printf("\nMa tran sau khi dich xuong xoay vong cac hang: \n");

XuatMang(a, dong, cot);

getch();

return 0;

}