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:
- Đếm tổng số ô đã gieo trồng.
- 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.
- Đố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...