Diện tích vùng liên thông
Points
27
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề 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$.
Community Discussion