Mua đất

Xem dạng PDF

Gửi bài giải

Điểm: 150,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Mua đất
Mô 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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.