Professional Documents
Culture Documents
DEMDAO.INP DEMDAO.OUT
45 2
01000
01100
00011
00110
Bài 4: Đếm vùng: Cho ma trận kích thước m x n (2<=m,n<=100) các giá trị của ma trận là số
nguyên dương hãy đếm các vùng là số nguyên tố của ma trận (các số nguyên tố được coi là cùng
một vùng nếu chúng nằm cạnh nhau theo hướng ngang hoặc dọc)?
Dữ liệu vào file DEMVUNG.inp dòng đầu là 2 số m và n cách nhau một dấu cách m dòng
tiếp theo là các giá trị của ma trận.
Kết quả ra file DEMVUNG.out số vùng nguyên tố của ma trận trên.
Ví dụ:
DEMVUNG.inp DEMVUNG.out
5 5 3
23453
56872
37653
34574
27693
Bài 5: Bảng số
Cho trước bảng số A gồm m hàng, n cột. Mỗi ô trong bảng số chứa một số nguyên dương gọi là
giá trị của ô. Tất cả các ô (ít nhất là 2 ô) có cùng giá trị, kề cạnh hoặc kề đỉnh tạo thành một vùng
số. Số lượng ô trong một vùng số gọi là diện tích của vùng số đó.
Yêu cầu: Tính số lượng vùng số có trong bảng A và diện tích của vùng số lớn nhất.
Dữ liệu: Vào từ tệp văn bản VUNGSO.INP:
- Dòng đầu chứa hai số nguyên dương m, n, mỗi số không vượt quá 100;
- Trong m dòng tiếp theo, mỗi dòng chứa n số nguyên dương, mỗi số không vượt quá 100.
Kết quả: Ghi ra tệp văn bản VUNGSO.OUT:
- Dòng đầu ghi số lượng các vùng số có trong bảng A;
- Dòng thứ hai ghi diện tích của vùng số lớn nhất.
Ví dụ:
VUNGSO.INP VUNGSO.OUT Giải thích
5 6 8 Có 8 vùng số gồm: 2 vùng số 1; 1
1 2 1 4 5 4 5 vùng số 2; 2 vùng số 3; 2 vùng số 4;
1 3 1 4 5 4 1 vùng số 5. Trong 8 vùng số trên,
3 1 2 3 3 4 diện tích vùng số lớn nhất là 5.
2 2 4 5 3 3
2 2 3 2 1 1
_________________________________________________________________