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ặc1
.
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