페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2776

삼각형2 1s 32MB

문제

N×N 크기의 격자가 주어질 때, 격자에 포함된 크고 작은 삼각형의 개수를 구하는 프로그램을 작성하여라.

단, 아래 형태의 삼각형만 센다.


입력

첫 번째 줄에는 격자의 크기 N이 주어진다. (1 ≤ N ≤ 2,000)

두 번째 줄부터 N개의 줄에는 격자의 모양이 공백 없이 주어진다.

격자는 '#' 또는 '.'으로 이루어져 있다.

[제약조건]

• 전체 데이터의 20%는 N ≤ 50이다.


출력

크고 작은 삼각형의 개수를 출력한다.

예제 

5

.....

.###.

.###.

#####

.....
16


출처

CCC 2014 Stage 2 Day 1 Problem 1
로그인해야 코드를 작성할 수 있어요.