Cánh đồng thông minh

Xem dạng PDF

Gửi bài giải

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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, Rust

Một hợp tác xã nông nghiệp đang xây dựng hệ thống cánh đồng thông minh dạng lưới, có kích thước ~m \times n~. Mỗi ô trong cánh đồng có ~2~ thông tin:

  • Trạng thái gieo trồng: Là số ~1~ nếu ô đã được gieo; số ~0~ nếu ô chưa được gieo.
  • Độ dinh dưỡng: Là một số nguyên (số dương: ô đất tốt; số âm hoặc số ~0~: ô đất dinh dưỡng thấp).

Yêu cầu:

  1. Đếm tổng số ô đã gieo trồng.
  2. Những khu vực gồm ~4~ ô liền kề nhau tạo thành hình vuông có kích thước ~2 \times 2~ đều đã được gieo trồng sẽ tạo thành một “ô trồng tập trung”, thuận lợi cho việc: chăm sóc đồng đều, tưới nước tự động, thu hoạch theo cụm. Hãy đếm số ô trồng tập trung kích thước ~2 \times 2~ trong khu vườn.
  3. Đối với mỗi cột trong cánh đồng (tức là mỗi “luống gieo trồng” theo chiều dọc):
    • Đếm số ô có đất tốt (giá trị dương) trong cột đó.
    • Xác định cột có nhiều ô đất tốt nhất. Nếu có nhiều cột bằng nhau, chọn cột chỉ số nhỏ hơn.

Dữ liệu vào (CANHDONG.INP)

  • Dòng 1: Hai số nguyên ~m, n~ (~1 \le m, n \le 100~).
  • Tiếp theo là ma trận ~A~ (trạng thái gieo trồng): Gồm ~m~ dòng, mỗi dòng có ~n~ số (~0~ hoặc ~1~).
  • Sau đó là ma trận ~B~ (độ dinh dưỡng): Gồm ~m~ dòng tiếp theo, mỗi dòng có ~n~ số nguyên.

Kết quả ra (CANHDONG.OUT)

  • Dòng 1: Tổng số ô đã được gieo trồng.
  • Dòng 2: Số vùng có kích thước ~2 \times 2~ đều đã được gieo trồng.
  • Dòng 3: Cột có số lượng ô đất tốt lớn nhất. (Chỉ số cột, chỉ số hàng tính từ ~1~).

Ví dụ

CANHDONG.INP

3 5
1 1 0 1 0
1 1 1 1 0
0 1 1 0 1
2 -1 3 4 -2
5 6 -3 2 1
-1 2 4 -2 3

CANHDONG.OUT

10
2
1

Giới hạn

  • ~1 \le m, n \le 100~
  • Mỗi phần tử của ma trận ~A~ là ~0~ hoặc ~1~.
  • Mỗi phần tử của ma trận ~B~ là một số nguyên.

Đang tải...