Một khu vườn hình chữ nhật gồm \(m\) dòng và \(n\) cột ô vuông; các dòng đánh số \(1..m\) từ trên xuống, các cột đánh số \(1..n\) từ trái sang phải. Mỗi ô là ô rau (giá trị \(0\)) hoặc ô đá (giá trị \(1\)).
Một chú ốc sên đang ở ô rau \((x, y)\) (\(x\) là dòng, \(y\) là cột). Ốc sên chỉ bò sang được 4 ô chung cạnh và không thể bò vào ô đá. Mỗi ô rau mà ốc sên đặt chân tới sẽ được ăn hết rau trong ô đó.
Hãy tính số ô rau nhiều nhất mà ốc sên có thể ăn (tính cả ô nó đang đứng).
Input
- Dòng đầu: bốn số nguyên \(m, n, x, y\).
- \(m\) dòng tiếp theo, mỗi dòng gồm \(n\) số \(0\) hoặc \(1\) cách nhau bởi dấu cách.
- Đảm bảo ô \((x, y)\) là ô rau.
Output
In ra một số nguyên: số ô rau ốc sên có thể đến được.
Constraints
- \(1 \le m, n \le 100\)
- \(1 \le x \le m\), \(1 \le y \le n\)
Sample Input 1
4 5 3 4
0 1 0 0 0
0 1 0 1 0
0 0 1 0 0
1 0 1 0 1
Sample Output 1
8
Explanation
Cột đá ở cột 2 cùng các ô đá ở hàng 3-4 chặn ốc sên khỏi nhóm ô rau bên trái. Nhóm ô rau chứa ô \((3,4)\) gồm 8 ô.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.