حداکثر در هر ماتریس
Problem
با توجه به یک ماتریس a با اندازه \(n \cdot n\) (\(1 <= n < ;= 1000\)، \(1 <= a_i <= 10^9\)). همچنین جستارهای m (\(1 <= m <= 1000\)) از فرم x1، y1، x2، y< sub>2 (\(1 <= x_1 <= n\)، \(1 <= y_1 <= n\)، \(x_1 <= x_2 <= n\)، \(y_1 <= y_2 <= n\)).
برای هر پرس و جو، حداکثر عنصر را در زیر ماتریس با مختصات لبه
x1،
y1 و x2،
y< sub>2.
نمونهها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
1
1 1 3 4
|
6 |