[Ioi2006]PYRAMID 金字塔

题目描述

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

---

输入格式

第一行: 包含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的整數 //暂不要提交....

---

题目来源

没有写明来源