Thuat toan ve mang 2 chieu

Bài tập Mảng 2 chiều


Bài 1 : Cho ma trận vuông A(N,N) . Lập ma trận B là ma trận chuyển vị của ma trận A ( nghĩa là B[i,j] = A[j,i] 1<= i,j <= N )

Bài 2: Nhập ma trận A(m,n) có m dòng , n cột gồm các phần tử là số nguyên . Hãy biến đổi ma trận theo qui luật sau :
+ Các phần tử lớn hơn 5 thay bằng số 1
+ Các phần tử nhỏ hơn hoặc bằng 5 thay bằng số 0
Hiện ma trận trước và sau khi biến đổi . Sau khi biến đổi , nếu coi mỗi phần tử A[i,j] =1 của ma trận thể hiện có đường đi từ thành phố i tới thành phố j . Nhập vào 2 số nguyên dương x,y (1<=x<=m; 1<=y<=n ) , hỏi có bao nhiêu đường đi ra từ thành phố x , và có bao nhiêu đường đi vào thành phố y .

Bài 3: Lập chương trình nhập danh sách các con đường đi từ mỗi thành phố i tới các thành phố j ( 1<= i <= M ; 1 <= j <= N ) theo qui cách : mỗi lần nhập số i trước , tiếp theo là nhập các số j . Nếu nhập j=0 thì coi như nhập xong các đường từ i tới j . Nếu nhập i=0 thì coi như nhập xong toàn bộ danh sách .
Nhập xong hãy hiện ma trận kề của đồ thị các con đường này : nếu có con đường đi từ thành phố i tới thành phố j thì A[i,j]=1, ngược lại nếu không có thì A[i,j]=0
Sau đây là trang màn hình kết quả chạy chương trình :

Bai toan tu danh sach , tao ma tran ke A(N,N) N<10
Nhap N = 4
Nhap danh sach . Het danh sach thi nhap i = 0
Nhap dinh i = 1
Tu 1 toi j . Nhap j = 0 la het
j = 2 0 1 1 0
j = 3 0 0 0 0
j = 0 1 1 0 1
Nhap dinh i = 3 0 1 0 0
Tu 3 toi j . Nhap j = 0 la het
j = 1
j = 2
j = 4
j = 0
Nhap dinh i = 4
Tu 4 toi j . Nhap j = 0 la het
j = 2
j = 0
Nhap dinh i = 0


Bài 4 : Cho ma trận số thực A(M,N) . Tìm các phần tử x có giá trị tuyệt đối lớn nhất của ma trận ( nêu rõ chỉ số hàng và chỉ số cột của nó ) . Lập ma trận B(M-1,N-1) bằng cách từ ma trận A(M,N) bỏ đi hàng và cột chứa 1 phần tử x tìm được có tổng chỉ số hàng và cột nhỏ nhất.

Bài 5 : Hình xoắn ốc . Nhập số tự nhiên N , tạo bảng vuông NxN các số 1,2,3,....N2 theo hình xoắn ốc


1

2

3

4

5


16

17

18

19

6


15

24

25

20

7


14

23

22

21

8


13

12

11

10

9















Bài 6: Lập trình tạo ma phương bậc lẻ là hình vuông NxN ô vuông , chứa đầy đủ các số nguyên từ 1 đến N2 , sao cho tổng các số mỗi hàng , mỗi cột và của 2 đường chéo đều bằng nhau .
Thí dụ ma phương bậc N = 7

Nhap kich thuoc ma phuong bac le (N<=19) N = 7

Nhap kich thuoc ma phuong bac le (N<=19) N = 7