#839. 1843. [Ioi2006]PYRAMID 金字塔

1843. [Ioi2006]PYRAMID 金字塔

#1843. [Ioi2006]PYRAMID 金字塔

题目描述

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

输入格式

第一行: 包含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的整數

//暂不要提交....