Vũng nước
Xem dưới dạng PDFCho mảnh đất hình chữ nhật gồm \(m \times n\) ô đất hình vuông. Khi trời mưa lớn thì mảnh đất bị ngập một số ô đất hình vuông và hình thành những vũng nước.
Yêu cầu: đếm số vũng nước trên mảnh đất đó.
Lưu ý: 1 vũng nước gồm nhiều ô nước sát nhau mà nước có thể thông nhau (chảy qua lại được).
Input
- Dòng đầu tiên gồm 2 số \(m\) \(n\) cách nhau bởi 1 khoảng trắng.
- \(m\) dòng tiếp theo, mỗi dòng có \(n\) ký tự đại diện cho đất - ký tự '.' hoặc nước - ký tự 'W'.
Output
- Số vũng nước trên mảnh đất đó và diện tích ô nước lớn nhất (với mỗi ô nước là 1 đơn vị diện tích) cách nhau bởi 1 khoảng trắng.
Constraints
- \(1 \le m \le 1000\)
- \(1 \le n \le 1000\)
Example
Sample input 1
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.Sample output 1
3 16
Nhận xét
Tôi là một kẻ lang thang vô định giữa nhân thế đảo điên.