문제 설명
DH씨가 사는 동네에는 네모 반듯한 모양의 밭이 있다. 이 밭은 1m*1m의 정사각형으로 생긴 땅이 가로, 세로 각각 n개씩 모여서 n*n형태로 이루어져 있으며,
각각의 1m*1m 땅에는 작물의 종류별로 번호(1~9)가 적혀있다고 한다.
최근 DH씨는 동네사람들로부터 토지보상에 대한 이야기를 들었다. 이야기인즉, 그 네모 반듯한 모양의 밭에 아파트가 들어선다는 것이다.
그런데 아파트 건설 회사에서는 우선, 연속적으로 3개 이상 붙어있는 땅(대각선 제외)에서 같은 종류의 작물이 재배되고 있는 경우에만 보상금을 지급하겠다고 한다.
아래의 예를 보면, 1번, 4번, 7번 작물이 재배되고 있는 3개의 경우에만 보상금을 지급받을 수 있다.
땅의 작물 재배에 대한 정보를 제공하였을 때, 보상금을 지급받을 수 있는 경우는 총 몇 개인지 출력하는 프로그램을 작성하시오.
각각의 1m*1m 땅에는 작물의 종류별로 번호(1~9)가 적혀있다고 한다.
최근 DH씨는 동네사람들로부터 토지보상에 대한 이야기를 들었다. 이야기인즉, 그 네모 반듯한 모양의 밭에 아파트가 들어선다는 것이다.
그런데 아파트 건설 회사에서는 우선, 연속적으로 3개 이상 붙어있는 땅(대각선 제외)에서 같은 종류의 작물이 재배되고 있는 경우에만 보상금을 지급하겠다고 한다.
아래의 예를 보면, 1번, 4번, 7번 작물이 재배되고 있는 3개의 경우에만 보상금을 지급받을 수 있다.
땅의 작물 재배에 대한 정보를 제공하였을 때, 보상금을 지급받을 수 있는 경우는 총 몇 개인지 출력하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에는 n이 입력된다. (단, 1 ≤ n ≤ 1000)
두 번째 줄부터 작물의 종류(1~9)가 적힌 n*n 모양의 배열이 입력된다.
두 번째 줄부터 작물의 종류(1~9)가 적힌 n*n 모양의 배열이 입력된다.
출력 설명
보상 받을 수 있는 경우의 개수를 출력한다.
입력 예시 Copy
5
7 7 7 1 1
7 1 1 1 4
7 7 7 1 4
3 4 2 4 5
4 4 4 2 9
출력 예시 Copy
3