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