Đếm hình chữ nhật trên bảng 0-1

Xem dạng PDF

Gửi bài giải


Điểm: 0,21 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
In order to solve problem CRECT
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một bảng ô vuông kích thước ~M \times N~. Mỗi ô của bảng chứa một số ~0~ hoặc 1. Hãy đếm số hình chữ nhật con của bảng mà có các cạnh song song với các cạnh của bảng và gồm toàn số ~1~. Gợi ý: Đây là một bài cơ bản, cách làm tương tự bài QBRECT .

Sau khi giải bài toán này, bạn có thể dễ dàng làm bài CRECT .

Input

Dòng đầu chứa hai số nguyên ~M~, ~N~. ~(1 \leq M~, ~N \leq 1000)~

~M~ dòng sau, mỗi dòng chứa ~N~ kí tự ~0~/~1~.

Output

In ra số lượng hình chữ nhật thỏa mãn.

Sample Input

4 3
111
101
111
001

Sample Output

24

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.