정올시 시민들이 비행장을 건설하기 위한 부지를 찾으려고 한다.

정올시는 전체 모양이 직사각형 모양인데 도시 전체를 정사각형 격자로 구획을 나누어 관리하고 있다.

공항 부지를 찾기 위하여 각 격자 구획에 해당 구획의 고도를 조사한 지도를 만들었다.

공항 부지는 아래의 조건을 만족하면서 면적이 최대(즉, 정사각형 격자 구획을 가장 많이 차지하는)인 직사각형 영역으로 할 예정이다.

• 이 영역의 가장 높은 지역과 가장 낮은 지역의 높이 차이는 한계 치 C보다 작거나 같아야 한다. • 이 영역의 너비(즉, 서-동 방향의 길이)는 최대 100 이다.

공항 부지를 나타내는 영역을 구하는 프로그램을 작성하시오.

공항 부지 찾기(A Strip of Land) timer 2s memory 128MB

공항 부지 찾기(A Strip of Land) 2s 128MB