Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CREC01 - Đếm hình chữ nhật trên bảng 0-1 |
Cho một bảng ô vuông kích thước M*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 ≤ M, N ≤ 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.
Example
Input:
4 3
111
101
111
001
Output:
24
Được gửi lên bởi: | Race with time |
Ngày: | 2009-05-06 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
Nguồn bài: | In order to solve problem CRECT |
hide comments
|
||||||
2014-07-07 06:55:44 Thcs Ðặng Chánh Kỷ
cuối cùng cũng ac, sai cách làm Last edit: 2014-07-07 13:27:19 |
||||||
2014-07-06 06:28:13 Thcs Ðặng Chánh Kỷ
ke bài này thật , làm thấy đúng mà wa suốt |
||||||
2014-07-05 19:17:06 Thcs Ðặng Chánh Kỷ
Last edit: 2014-07-06 05:48:26 |
||||||
2014-07-04 04:46:35 Lollipop
Last edit: 2014-07-04 05:00:57 |