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
|
||||||
2017-11-22 10:22:39
nhật hào sạch |
||||||
2017-10-31 06:54:28
ledacthuongvq |
||||||
2017-09-21 15:20:19
Tham khảo thuật toán và code tại: http://yeulaptrinh.pw/81/spoj-crec01/ |
||||||
2017-07-11 10:19:24
Trau ez . 1 dam AC=)) |
||||||
2017-01-14 13:12:25
Code pascal: http://shink.in/3YNO8 |
||||||
2016-07-11 08:22:19 noname00.pas
FPC dùng string để nhập theo dòng -> Sai (Cứ quen như Delphi hỗ trợ string dài) -> Mất 1 đấm dùng ansistring thì OK. |
||||||
2016-04-03 15:37:34 xin đừng quên tôi
Tham khảo thuật toán và code tại: http://yeulaptrinh.pw/81/spoj-crec01/ |
||||||
2015-09-08 14:12:47
https://thewizard6296.wordpress.com/2015/09/04/5/ |
||||||
2015-08-18 14:55:51 Lê Hoàng Vũ
Kết quả khai báo int64 nhé mọi người :) Last edit: 2015-08-18 14:56:19 |
||||||
2015-06-30 16:53:46 lucky++
Last edit: 2015-06-30 18:34:09 |