Trường Đại hc Khoa hc T nhiên
Khoa Công ngh thông tin
B môn Tin hc cơ s
1
Đặng Bình Phương
dbphuong@fit.hcmus.edu.vn
NHP MÔN LP TRÌNH
MNG HAI CHIU
VC
VC
&
&
BB
BB
22
Ni dung
Mng hai chiu
Khái ni m1
Khai báo2
Truy xu t d li u ki u m ng 3
M t s bài toán trên m ng 2
chi u
4
VC
VC
&
&
BB
BB
33
Ma Trn
Mng hai chiu
0
m-1
0 1 n-1
Am,n
0
n-1
An
0 n-1
VC
VC
&
&
BB
BB
44
Ma Trn
Mng hai chiu
0
n-1
An
0 n-1
0
n-1
0 n-1
0
n-1
0 n-1
dòng = ctdòng > ct dòng < ct
0
n-1
An
0 n-1
0
n-1
0 n-1
0
n-1
0 n-1
dòng + ct = n-1 dòng + ct > n-1 dòng + ct < n-1
VC
VC
&
&
BB
BB
55
Khai báo kiu mng 2 chiu
Cú pháp
N1, N2: s l ượng ph n t m i chi u
Ví d
Mng hai chiu
typedef <ki u c ơ s > <tên ki u> [<N1>][<N2>];
typedef int MaTran[3][4];
0
1
2
0123
Kiu MaTran