BOJ 5029 Statisticians

문제 링크:

문제 내용

$R$행 $C$열의 사각 격자의 각 칸에 음이 아닌 정수가 하나씩 적혀 있습니다. 면적이 $a$ 이상 $b$ 이하인 직사각형 영역들에 들어 있는 모든 칸의 값들의 평균을 모아서, 그 중 중앙값을 출력하세요.

입력

첫 줄에는 $R$과 $C$가 주어집니다. ($1 \le R \le 140$, $1 \le C \le 120$)

다음 줄에는 $a$와 $b$가 주어집니다. ($1 \le a \le b \le R \times C$)

다음 $R$줄에 걸쳐서 사각 격자의 각 칸에 적힌 수들이 주어집니다. 이 수들은 0 이상 $10\;000$ 이하입니다.

출력

문제의 정답을 소수점 이하 세 자리까지 출력하세요. 절대 오차가 $10^{-3}$ 미만이면 정답으로 인정됩니다.

문제 풀이