Mua đất
Xem dạng PDFMô tả và yêu cầu
Mua đất
Công ty X muốn mua một mảnh đất rộng để xây nhà máy, đại diện công ty X
đến công ty mua bán bất động sản Y và được nhân viên công ty Y cho xem bản đồ
quy hoạch khu đất mà công ty Y đang muốn bán.
Trên bản đồ quy hoạch của khu đất hình chữ nhật, người ta chia bản đồ thành
MxN ô vuông (M dòng, N cột). Mỗi ô vuông (i, j) ghi một số nguyên dương A[i, j]
(1≤ A[i, j] ≤ 225). Một mảnh đất là tập hợp tất cả các ô có cùng giá trị và có chung
cạnh. Diện tích của mảnh đất là số lượng các ô thuộc mảnh đất đó. Địa chỉ của mảnh
đất là tọa độ [dòng, cột] của ô đầu tiên thuộc mảnh đất theo thứ tự tính từ trái sang
phải và từ trên xuống dưới.
Yêu cầu:
Cho hai số nguyên dương M, N (M, N ≤ 100) và bảng giá trị A[i, j] hãy:
+ Đếm số mảnh đất của khu đất.
+ Tìm mảnh đất có diện tích lớn nhất.
Dữ liệu vào: từ file văn bản MUADAT.INP gồm:
+ Dòng đầu tiên ghi hai số nguyên dương M, N cách nhau bởi một khoảng trắng.
+ M dòng tiếp theo ghi giá trị của ô (i, j), hai số trên cùng một dòng được ghi cách
nhau bởi ít nhất một khoảng trắng.
Dữ liệu ra: ghi ra file MUADAT.OUT gồm:
+ Dòng đầu ghi số nguyên K là số mảnh đất của khu đất.
+ Dòng thứ hai ghi hai số i, j là địa chỉ của mảnh đất có diện tích lớn nhất.
+ Dòng thứ ba ghi diện tích của mảnh đất lớn nhất.
Ví dụ
MUADAT.INP MUADAT.OUT
3 5 4
1 1 2 2 2 1 3
1 2 2 1 2 7
3 1 1 1 2
Bình luận