2x2 타일 찾기

문제 설명

N × M 크기의 0과 1로 이루어진 이차원 정수 배열 grid가 주어졌을 때 값이 모두 1로만 이루어진 2×2 크기의 정사각형 블록의 개수를 반환하는 solution 함수를 작성하시오.

제한 사항

• grid는 N $\times$ M 크기의 이차원 정수 배열입니다.
• N(grid의 행 개수)은 2 이상 1,000 이하의 자연수입니다.
• M(grid의 열 개수)은 2 이상 1,000 이하의 자연수입니다.
• grid의 각 원소는 0 또는 1입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• (0,0)을 왼쪽 위 꼭짓점 좌표로 갖는 2×2블록과 (1,1)을 왼쪽 위 꼭짓점 좌표로 갖는 2×2블록이 모두 1로만 이루어진 블록이므로 2를 반환합니다.

2번 테스트케이스 설명

• 1로만 이루어진 2×2블록이 존재하지 않아 결과는 0입니다.

3번 테스트케이스 설명

• 3×3 전체가 1로 채워져 있으므로, (0,0), (0,1), (1,0), (1,1)을 왼쪽 위 꼭짓점 좌표로 갖는 2×2블록이 모두 1로만 이루어진 블록이므로 4를 반환합니다.