DPRECCNT - Đếm hình vuông

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho một bảng hình chữ nhật ~M×N~ (~M~ dòng, ~N~ cột), trên mỗi ô vuông của bảng ghi một trong hai số ~0~ hoặc ~1~. Hãy đếm số hình vuông của bảng chỉ gồm các số ~0~.

Input

  • Dòng đầu chứa hai số nguyên dương ~M~ và ~N~ cách nhau bởi một dấu cách.
  • ~M~ dòng tiếp theo, mỗi dòng chứa một xâu ký tự độ dài ~N~ chỉ gồm các ký tự 0 hoặc 1.

Giới hạn:

  • ~1 ≤ N, M ≤ 1000~.

Output

  • Một số nguyên duy nhất là số hình vuông của bảng chỉ gồm số ~0~.

Sample

Input #1
2 3
000
001
Output #1
6

Hint

  • Có ~5~ hình vuông kích thước ~1×1~ và ~1~ hình vuông kích thước ~2×2~

Problem source: Chuyên Sơn La Online Judge


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.