Đế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:
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
Bài này...
bài này sao anh
bai nay.....
mai lanmai lam a