만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

교실

면접 대비

시간 제한1초메모리 제한1024 MB

요약
숫자 격자가 주어질 때 각 칸에서 상하좌우 이웃과의 절댓값 차이 평균을 구해 모두 더한 값을 소수점 네 자리로 출력한다.
난이도

쉬움10점 중 3점

유형
구현, 행렬, 시뮬레이션, 수학
정답자
아직 제출이 없습니다

문제

교실에 학생들이 행과 열을 이루어 앉아 있다. 각 학생은 컴퓨터와 스포츠에 저마다 다른 정도로 관심을 가진다. 스포츠에만 관심 있는 학생은 00으로 표시하고, 컴퓨터에만 관심 있는 학생은 99로 표시한다. 나머지 학생은 관심의 정도에 따라 11부터 88까지의 숫자로 표시한다.

관심사가 비슷한 학생들은 서로 잡담을 나누며 선생님의 말에 집중하지 않는다. 이웃한 두 학생의 관심도 차이가 작을수록 더 많이 잡담한다. 예를 들어 관심도가 77인 학생이 관심도가 모두 77인 학생들에게 둘러싸여 있다면, 그 학생은 선생님에게 전혀 주의를 기울이지 않는다.

각 학생의 집중도는 자신과 이웃들의 관심도 차이(절댓값)의 평균으로 정의된다. 이웃이란 해당 학생의 바로 앞, 뒤, 왼쪽, 오른쪽에 앉은 학생을 말한다.

교실 전체의 집중도는 각 학생의 집중도를 모두 더한 값이다. 이 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 교실의 행과 열의 수를 나타내는 두 정수 MM과 NN이 주어진다 (1≤M≤2001 \le M \le 200, 1≤N≤2001 \le N \le 200). 교실에는 최소 두 명의 학생이 있다. 이어지는 MM개의 줄에는 각각 정확히 NN개의 문자가 있으며, 각 문자는 00부터 99까지의 숫자이다.

출력

교실 전체의 집중도를 소수점 아래 넷째 자리까지 정확히 표시하여 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    3 4
    6021
    1937
    3138
    
    예상 출력
    46.5000