시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
상근이는 정사각 행렬에 0과 1을 적는 것을 좋아한다. 이번에는 주어진 행렬 안에 플러스 모양이 몇 개 들어 있는지 세려고 한다.
플러스는 한 변의 길이가 1보다 큰 홀수인 정사각형이다. 그 정사각형의 가운데 행과 가운데 열은 모두 1이고, 그 밖의 칸은 모두 0이어야 한다. 아래 행렬에는 플러스가 두 개 들어 있다.
0010000100111110010000100행렬이 주어질 때, 포함된 플러스의 개수를 구하시오.
첫째 줄에 행렬의 크기 N이 주어진다. (3 ≤ N ≤ 2000)
다음 N개 줄에는 0과 1로 이루어진 길이 N의 문자열이 주어진다.
주어진 행렬에 포함된 플러스의 개수를 출력한다.
0010000100111110010000100