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. minhchau99 (21/40)
  2. tribinh (5/7)
  3. admin (3/4)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (25/38)
  3. minhchau99 (21/43)
Trong 30 ngày
  1. caubeioi (179/312)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38232

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