Bài 23.2. Đếm Số Ô Đèn Chiếu Sáng - [Độ khó: Dễ]

Một người nông dân muốn chiếu sáng khu vườn hình chữ nhật của mình vào ban đêm. Khu vườn được chia thành một lưới ô vuông. Ông ấy có một số bóng đèn đặc biệt. Khi một bóng đèn được đặt tại một ô, nó không chỉ chiếu sáng ô đó mà còn chiếu sáng tất cả các ô kề cạnh nó (trên, dưới, trái, phải). Các ô chéo không được chiếu sáng.

Bạn được giao nhiệm vụ tính tổng số lượng ô đất duy nhất được chiếu sáng trong khu vườn.

INPUT FORMAT

Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(M\) (\(1 \le N, M \le 50\)), lần lượt là số hàng và số cột của khu vườn. \(N\) dòng tiếp theo, mỗi dòng chứa \(M\) số nguyên \(G_{i,j}\) (\(0\) hoặc \(1\)), biểu thị trạng thái của ô \((i,j)\):

• \(G_{i,j} = 0\): Ô đất trống.
• \(G_{i,j} = 1\): Có một bóng đèn tại ô này.

OUTPUT FORMAT

Một số nguyên duy nhất là tổng số ô đất duy nhất được chiếu sáng.

Ví dụ:

Input:

3 3
0 1 0
0 0 0
1 0 0

Output:

7

Giải thích:

• Vị trí bóng đèn tại (0,1) sẽ chiếu sáng:
  • (0,1) - chính nó
  • (0,0) - trái
  • (0,2) - phải
  • (1,1) - dưới
• Vị trí bóng đèn tại (2,0) sẽ chiếu sáng:
  • (2,0) - chính nó
  • (1,0) - trên
  • (2,1) - phải
• Các ô được chiếu sáng là: (0,0), (0,1), (0,2), (1,0), (1,1), (2,0), (2,1).
• Tổng cộng có 7 ô duy nhất được chiếu sáng. Ô (1,0) chỉ được chiếu sáng bởi đèn ở (2,0), ô (1,1) chỉ được chiếu sáng bởi đèn ở (0,1).