Nội dung Bài tập
- Mã:
- OLP_TEST_01
- Tên:
- Tổng hình chữ nhật
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- khanhduyhv
Cho một ma trận kích thước m x n chứa các số nguyên dương và 2 số nguyên dương A,B. Hãy tìm hình chữ nhật con có tổng tất cả các phần tử bằng c sao cho |c - A| + |c - B| là bé nhất.
Quảng cáo
Input :
- Dòng 1: gồm 4 số m,n,A,B ( 1 <= m,n <= 500, 1 <=A, B <= 1018).
- m dòng tiếp theo mỗi dòng gồm n số nguyên dương ai (ai <= 109).
Output:
Một dòng duy nhất là kết quả nhỏ nhất của phép tính |c - A| + |c - B|.
Lưu ý : Hình chữ nhật con là hình chữ nhật có các phần tử liên tiếp nhau, có kích thước bé hơn hoặc bằng kích thước của ma trận ban đầu. (Mỗi một số riêng lẻ cũng được tính là hình chữ nhật con).
chính nó.
Ví dụ:
Input
Output
3 3 19 22
1 2 4
3 4 2
4 3 2
5
Giải thích:
Ta chọn hình chữ nhật con:
3 4 2
4 3 2
có tổng các phần tử c = 18.
và |18 - 19| + |18 - 22| = 5.
Đây là kết quả bé nhất có thể.
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; &...