SƠN TƯỜNG CHUNG CƯ

Thành phố ABC có một khu đô thị gồm nhiều khối chung cư cao tầng được mô tả trong bản đồ hình chữ nhật gồm ~ m ~ dòng và ~ n ~ cột. Các dòng được đánh số từ 1 đến ~ m ~ và các cột được đánh số từ 1 đến ~ n ~. Ô ở dòng thứ ~ i ~ và cột thứ ~ j ~ ghi một số nguyên dương ~ a_{i,j} ~ mô tả số tầng của một khối chung cư ở hàng thứ ~ i ~ và cột ~ j ~. Một khối chung cư được định nghĩa là một tập hợp các ô có đáy tạo thành một miền gồm những ô vuông kề cạnh có giá trị lớn hơn 0.

Để chỉnh trang khu đô thị người ta muốn sơn toàn bộ các bức tường xung quanh (không cần phải sơn mái chung cư) tất cả các khối chung cư bằng một loại sơn mới bền và đẹp hơn. Ban quản lý khu đô thị muốn xác định số lượng các khối chung cư, tổng số diện tích phải sơn, diện tích của khối chung cư phải sơn lớn nhất (mỗi mặt của một tầng được tính là một đơn vị diện tích).

Yêu cầu: Với bản đồ trên, hãy giúp ban quản lý khu đô thị xác định số lượng các khối chung cư, tổng số diện tích phải sơn, diện tích của khối chung cư phải sơn lớn nhất.

Dữ liệu vào:

  • Dòng thứ nhất chứa hai số nguyên dương ~ m ~ và ~ n (1<m≤500, 1<n≤ 500) ~;

  • ~ m ~ dòng tiếp theo, mỗi dòng ghi ~ n ~ số nguyên dương ~ a_{i,j} ~ là số ghi trên ô vuông ở dòng thứ ~ i ~ và cột thứ ~ j (0≤a_{i,j} ≤10^3, 1≤i≤ m, 1≤j≤ n) ~.

Kết quả:

  • Dòng thứ nhất ghi số lượng các khối chung cư;
  • Dòng thứ hai ghi tổng số diện tích cần sơn;
  • Diện tích khối chung cư cần sơn lớn nhất.

Ví dụ:

Input

4 5
0 0 0 2 0 
0 0 0 1 0 
0 1 3 0 0 
0 0 0 0 0 
Output
2
24
14 
Giải thích

  • Có 2 khối chung cư;
  • Khối thứ nhất có số mặt sơn là: ~2 + 2 + 2 + 1 + 1 + 1 + 1 = 10~;
  • Khối thứ hai có số mặt sơn là: ~1 +1 +1 +2 + 3 + 3 +3 = 14~;
  • Tổng diện tích cần sơn là: 24
  • Diện tích khối nhà cần sơn lớn nhất là: 14.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. topteo1243 (18/22)
  2. cao_thanh_dat (6/11)
  3. nsduc83 (5/23)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (33/47)
  3. dat092010 (24/35)
Trong 30 ngày
  1. caubeioi (179/327)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38226

Lưu Hải Phong - 2020
[email protected]