Diện tích vùng liên thông

Buổi 05 — Hàm & Đệ quy Implementation
Points
27
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho một lưới kích thước $N \times M$ gồm các ô 0 (nước) và 1 (đất). Hai ô đất được gọi là kề nhau nếu chúng chung cạnh. Cho tọa độ $(r, c)$ (đánh số từ 1). Hãy dùng đệ quy loang (Flood Fill) để đếm số lượng ô đất thuộc cùng vùng liên thông chứa ô $(r, c)$. Nếu ô $(r, c)$ là 0, kết quả là 0.

Dữ liệu vào

Dòng đầu chứa bốn số nguyên $N, M, r, c$. $N$ dòng tiếp theo mỗi dòng chứa $M$ số 0 hoặc 1 cách nhau bởi dấu cách.

Dữ liệu ra

Một số nguyên duy nhất là diện tích vùng liên thông.

Ví dụ
Input Output
3 4 1 1\n1 1 0 1\n1 0 0 1\n0 1 1 1 3
2 2 1 2\n1 0\n0 1 0
Giới hạn

$1 \le N, M \le 50$, $1 \le r \le N$, $1 \le c \le M$.

Draft saved