Bạn được cho một lưới hình vuông có kích thước ~ n × n ~, các hàng và các cột được đánh số từ 1 đến ~ n ~. Giao giữa hàng ~ i ~ cột ~ j ~ được gọi là ô ~ (i, j) ~. Trên ô ~ (i,j) ~ có thể là pháo hoa hoặc ô trống. Nếu pháo hoa ở ô ~ (i,j) ~ nổ nó sẽ phá hủy ô ~ (i,j) ~ và các ô trống được kết nối với ô ~ (i,j) ~. Hai ô được được gọi là kết nối với nhau nếu chúng liền kề nhau (chung cạnh) hoặc kết nối qua 1 số ô trống khác.
Hãy tính tổng số lượng các ô bị phá hủy nếu tất cả các ô pháo hoa đều nổ độc lập nhau.
Dữ liệu vào
Kết quả
Ví dụ:
Input 1
4
*..*
..*.
*..*
*..*
Output 1
66
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38232 |