LQDRECT - Đếm hình chữ nhật
Giới hạn- Thời gian: 0.094s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho một bảng kích thước MxN, được chia thành lưới ô vuông đơn vị M dòng N cột.
(1<=M<=1000;1<=N<=300)
Trên các ô của bảng ghi số 0 hoặc 1. Các dòng của bảng được đánh số 1, 2... M theo thứ tự từ trên xuống dưới và các cột của bảng được đánh số 1, 2..., N theo thứ tự từ trái qua phải
Yêu cầu:
Đếm số hình chữ nhật gồm các ô của bảng thoả mãn các điều kiện sau:
- Hình chữ nhật đó có 4 ô ở 4 đỉnh là 4 ô khác nhau
- 4 ô ở đỉnh đều là số 1
- Cạnh hình chữ nhật song song với cạnh bảng
Input
Dòng 1: Ghi hai số M, N
M dòng tiếp theo, dòng thứ i ghi N số mà số thứ j là số ghi trên ô (i, j) của bảng
Output
Gồm 1 dòng duy nhất ghi số hình chữ nhật thỏa mãn yêu cầu .
Example
Input: 4 4 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 Output: 14 Kết quả trong phạm vi int64 của pascal và long long của C,C++
- Người up: kauke