Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập ocsendoi1

Ốc sên đói 1

Dễ DFS BFSMảng hai chiều

  • 100 Điểm
  • 1.0s Thời gian
  • 500M Bộ nhớ
  • 100% Tỉ lệ AC
  • 1 Số AC

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

Chưa có bình luận nào.