GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - BÀI TẬP CHƯƠNG 3 pptx

BÀI TẬP CHƯƠNG Bài : Các miền bảng Cho bảng chữ nhật chia thành MxN ô vng (M dịng, N cột) Mỗi vng ghi số nguyên dương (trong khoảng từ đến 255) Một miền bảng tập hợp tất ô có giá trị số cho chúng sang cách qua có chung cạnh có giá trị số xét Địa miền tọa độ [dòng, cột] ô thuộc miền theo thứ tự duyệt từ trái sang phải từ xuống Diện tích miền số thuộc miền Thí dụ bảng: 1 2 2 2 1 có miền, miền tô màu xám (giá trị ô 2) có địa [1, 3] diện tích Cần xác định: Số miền mảng Miền có diện tích lớn (chỉ rõ giá trị diện tích địa miền) Dữ liệu vào cho file văn (tên file đọc từ bàn phím) có dạng: MN A[1, 1] A[1, 2] A[1, N] A[2, 1] A[2, 2] A[2, N] A[M, 1] A[M, 2] A[M, N] A[i, j] giá trị số ô [i, j], số dịng ghi cách dấu trắng Yêu cầu chương trình thiết kế theo menu gồm chức năng: Đọc liệu vào từ file Giải tốn tìm kiếm theo chiều rộng Giải tốn tìm kiếm theo chiều sâu Kết thúc chương trình Kết tìm đuợc đưa hình Giới hạn kích thước: M, N