Submit solution
Points:
0.37 (partial)
Time limit:
0.9s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Một bảng có ~M \times N~ ô vuông, gồm ~M~ dòng và ~N~ cột ~(M~, ~N \le 5000)~.
Các ô chỉ nhận giá trị ~0~ hoặc ~1~.
Đếm số hình vuông thuộc bảng không chứa ô ~1~.
Input
- Duy nhất ~2~ số: ~M N~.
- ~M~ dòng tiếp theo, mỗi dòng ~N~ kí tự ('0' hoặc '1').
Output
- Dòng duy nhất là kết quả bài toán.
Sample Input
2 3
000
001
Sample Output
6
Note
Giải thích: Có 5 hình vuông cạnh 1 và 1 hình vuông cạnh 2.
Comments