[고등부] 2023 KOI 대비 모의고사 (4월 1주차)

영기는 딸기 농사를 지으려고 한다. 

하지만 어느 땅이 좋은지 구분하기가 힘든 상황이다. 

따라서 영기의 방식으로 땅을 평가하여 점수를 얻기로 했다. 

땅은 N행 M열 격자판으로 이루어져 있으며, ​점수를 얻는 방식은 다음과 같다.

격자 지점에 대해 그 지점을 포함하여 만들 수 있는 직사각형의 경우의 수를 구한다.

이러한 작업을 모든 지점에서 한 다음 각 지점에서 얻은 점수를 전부 합하면 된다. 

단, 직사각형 내부에 잡초 지점이 있으면 안되며, 직사각형 내부는 전부 농사를 지을 수 있는 지점이어야 한다.

땅의 표기는 '.'가 농사를 지을 수 있는 지점이며, '#'가 잡초 지점이다.

땅 정보가 주어졌을 때, 영기의 방식으로 얻은 점수를 출력하시오.