Nội dung Bài tập
- Mã:
- MAX_RECTANGLE
- Tên:
- MAX_RECTANGLE
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- RETEAM
Cho bảng hai chiều M dòng, N
cột gồm MxN ô vuông. Mỗi ô vuông chứa một số nguyên. Tìm trong bảng một hình chữ
nhật có tổng các số trên các ô là lớn nhất (hình chữ nhật này được gọi là hình
chữ nhật lớn nhất trong các hình chữ nhật thuộc bảng).Một hình chữ nhật có thể
gồm một ô 1x1 kề nhau hoặc chiếm toàn bộ bảng.
**Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên dương M và N là kích thước dòng và cột bảng
(1<M,N<100).
- M dòng tiếp theo mỗi dòng là N số nguyên.
**Dữ liệu ra:
- Dòng đầu là tổng các số thuộc các ô của hình chữ nhật lớn nhất.
- Dòng thứ hai là 4 số nguyên thể hiện tọa độ của ô ở góc trái-trên và phải dưới của hình chữ nhật lớn nhất ( tọa độ dòng trước, tọa độ cột sau).
Ví dụ:
Input Output
0 -2 -7 0
9 2 -6 -2 -4 1 -4 1
-1 8 0 -2
2 1 4 2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...