레이팅 미적용설명
어느날, gras가 사는 \(n×n\) 크기의 도시에 운석이 떨어질 예정인데,
운석의 크기는 \(x×x\)다. (정사각형)
도시에는 각 사람들이 살고 있는데, 운석이 떨어질 위치를 알 수 없다.
운석이 떨어진 위치에 포함된 집의 사람들은 모두 피해를 입는다고 할 때,
피해를 입는 사람 수의 최댓값을 구하는 프로그램을 작성해야 한다.
(도시는 집들로 구성되어 있고,
도시의 인구수는 도시에 살고 있는 사람들의 수다)
운석은 도시 밖으로 떨어질 수 있으며, 도시 밖의 인구는 0명으로 계산한다.
제약
\(0 < n ≤ 1000\)
\(0 < x ≤ 1000\)
\(1 ≤ arr[i][j] ≤ 1000\)
(arr[i][j]는 i번째 행 j번째 열에 있는 인구수를 의미한다)
입력 형식
첫번째 줄에 도시 크기 \(n\), \(x\)가 주어진다.
두번째부터 도시의 집들에 있는 사람들의 수(인구수)가 공백으로 구분되어 주어진다.
출력 형식
첫번째 줄에 정답을 출력한다.
예제 1
입력
3 2
1 1 1
1 1 1
1 1 1출력
4설명
(어떤 곳을 맞든 최대가 4. 경계를 넘을수도 있겠지만, 넘지 않는게 이득이다)
예제 2
입력
4 3
1 1 1 1
1 9 9 9
1 9 9 9
1 9 9 9출력
81문제 정보
gras 작성
출처 gras(Original)
태그