트로이각형
면접 대비시간 제한1초메모리 제한256 MB
N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.
문제
트로이는 삼각형을 좋아합니다. N×N 격자에 . 또는 #가 있습니다. #만으로 만들 수 있는 삼각형 개수를 세세요. 높이 h인 삼각형은 h개의 행으로 이루어지며, i번째 행에는 #가 2i−1개 있고 세로 중심선을 기준으로 대칭입니다.
입력
첫 줄에 N(1 ≤ N ≤ 2000)이 있고, 다음 N줄에 격자가 주어집니다.
출력
격자 안의 삼각형 개수를 출력합니다.