* Nhập/xuất ma trận số nguyên. Khai báo[r]
Trang 1MA TRẬN
1
Trang 2* Ma trận
Cách 1: Con trỏ hằng
< KDL> < Tên mảng >[< Số dòng tối đa>][<Số cột tối đa>];
* Ví dụ:
int A[10][10]; //Khai báo ma trận kiểu int gồm 10 dòng, 10 cột float b[10][10];//Khai báo ma trận kiểu float gồm 10 dòng 10 cột
Cách 2 : Con trỏ
< Kiểu dữ liệu > **<Tên mảng>;
* Ví dụ :
int **A ; // Khai báo ma trận kiểu int
Trang 3* Định nghĩa kiểu dữ liệu
Để đơn giản trong việc khai báo ma trận:
#define MAX 100
typedef <kiểu dữ liệu> matran[MAX][MAX];
Ví dụ: Khai báo ma trận các số nguyên a
#define MAX 100
typedef int matran[MAX][MAX];
matran a;
Trang 4* Truy xuất
Để truy xuất các thành phần của mảng hai chiều ta phải dựa vào chỉ số dòng và chỉ số cột.
Cú pháp: tên_ma_trận[chỉ số dòng][chỉ số cột]
*Ví dụ: int A[3][4] = { {2,3,9,4} , {5,6,7,6} , {2,9,4,7} };
Với các khai báo như trên ta có:
A[0][0] = 2; A[0][1] = 3;
A[1][1] = 6; A[1][3] = 6;
Trang 5* Ma trận vuông
*Đường chéo phụ: chỉ số cột + chỉ số dòng =
kích thước - 1
5
Trang 6*Các thao tác
Trang 7* Nhập/xuất ma trận số nguyên
Khai báo
#define MAX 100
typedef int matran[MAX][MAX];
void NhapMT(matran a, int sd, int sc);
void XuatMT(matran a, int sd, int sc);
Trang 8* Nhập/xuất ma trận số nguyên
void NhapMT(matran a, int sd, int sc)
{
for(int i=0; i<sd; i++)
{
for(int j=0; j<sc; j++)
{
cout<<"Nhap gt ["<<i<<"]["<<j<<"]: ";
cin>>a[i][j];
}
Trang 9void XuatMT(matran a, int sd, int sc)
{
for(int i=0; i<sd; i++)
{
for(int j=0; j<sc; j++)
{
cout<<a[i][j]<<"\t";
}
cout<<endl;
}
}
Trang 10* Nhập/xuất ma trận số nguyên
void main()
{
matran a;
int sd, sc;
cout<<"Nhap so dong cua ma tran: ";
cin>>sd;
cout<<"Nhap so cot cua ma tran: ";
cin>>sc;
NhapMT(a, sd, sc);
Trang 11Cho ma trận số nguyên a, viết các hàm:
*Xuất các phần tử có giá trị lớn hơn x
Trang 12* Bài tập nhập/xuất
Cho ma trận vuông số nguyên kích thước n, viết các hàm:
*Nhập ma trận
*Xuất ma trận
*Xuất các phần tử thuộc đường chéo chính
*Xuất các phần tử thuộc đường chéo phụ
*Xuất các phần tử thuộc phần tam giác phía dưới của đường chéo chính
Trang 13Cho ma trận số nguyên, viết các hàm:
*Tìm vị trí xuất hiện đầu tiên của phần tử có giá trị x
*Tìm cột có giá trị nhỏ nhất
Trang 14* Bài tập xóa
Cho ma trận số nguyên, viết các hàm:
*Xóa dòng có chứa giá trị lớn nhất
*Xóa cột có chứa giá trị x