[Ioi2006]PYRAMID 金字塔

内存限制：64 MiB 时间限制：10 Sec

給定一個戰場，金字塔，密室的大小資料，還有戰場內每一個方格的地形高度，請寫一個程式來將金字塔放置到戰場中，以及將密室放置於金字塔內使得金字塔的基底高度為所有可能性中的最高。

第一行: 包含6個空白隔開的整數，分別是: m, n, a, b, c ,and d. 接下來的 n 行: 每一行包含m個空白隔開的整數，代表一列中方格的地形高度。第一行代表最上方的一列方格(row 1)，最後一行代表最底的一列(row n)。 m個整數代表每一列的方格地形高度，從第一行開始

第一行: 必須包含兩個空白隔開的整數表示金字塔基底的左上角座標第一個整數為行數(column)，第二個整數為列數(row)。第二行: 必須包含兩個空白隔開的整數代表密室的左上角座標第一個整數為行數(column)，第二個整數為列數(row)。


			8 5 5 3 2 1

1 5 10 3 7 1 2 5

6 12 4 4 3 3 1 5

2 4 3 1 6 6 19 8

1 1 1 3 4 2 4 5

6 6 3 3 3 2 2 2


			4 1

6 2

限制條件（CONSTRAINTS）
3 < = m < = 1000
3 < = n < = 1000
3 < = a < = m
3 < = b < = n
1 < = c < = a – 2
1 < = d < = b – 2

所有的地形高度都是介於1到100的整數

//暂不要提交....

BZPRO Powered by Remmina.
Github Repository

#1843. [Ioi2006]PYRAMID 金字塔