Problem
Cho một ma trận a có kích thước \(n \cdot n\) (\(1 <= n < ;= 1000\), \(1 <= a_i <= 10^9\)). Ngoài ra còn có các truy vấn m (\(1 <= m <= 1000\)) có dạng x1, y1, x2, y< sub>2 (\(1 <= x_1 <= n\), \(1 <= y_1 <= n\), \(x_1 <= x_2 <= n\), \(y_1 <= y_2 <= n\)).
Đối với mỗi truy vấn, hãy xuất phần tử lớn nhất trong ma trận con với tọa độ cạnh
x1,
y1 và x2,
y< sub>2.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
1
1 1 3 4
|
6 |