FIREWORK

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

  • Dòng đầu ghi số nguyên dương ~ n ~ ~ ( 1 ≤ n ≤ 1000 ) ~
  • ~ n ~ dòng tiếp theo ghi thông tin về lưới ô vuông trong đó ô ~ (i,j) ~ ghi ký tự ~*~ nếu ô đó có pháo hoa, ghi ký tự ~.~ nếu đó là ô trống.

Kết quả

  • Một số nguyên duy nhất là tổng số ô bị phá hủy.

Ví dụ:

Input 1

4
*..*
..*.
*..*
*..* 

Output 1

66 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. hanngocdat (12/27)
  2. quan2728 (7/12)
  3. tribinh (4/6)
Trong 7 ngày
  1. quocchinh96bl (17/59)
  2. hanngocdat (17/38)
  3. duckyo123 (16/29)
Trong 30 ngày
  1. caubeioi (130/212)
  2. nhatanh (73/109)
  3. hanngocdat (71/154)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38311

Lưu Hải Phong - 2020
[email protected]