문제 1379 사사팡
[만든사람 : ]
문제 설명
세종이가 기획한 모바일 게임 사사팡(SASAPANG)은 그옛날 전국민 인기게임 애니팡으로부터 영감을 받아 제작되었다.
사자, 원숭이, 코끼리, 토끼, 펭귄, 곰, 코뿔소가 화면에 배치되었을 때, 같은 동물이 3마리 이상 상/하/좌/우로 연결되어있는 경우, 팡! 터지면서 터진 동물의 수 만큼 점수를 얻는다. 단, 5마리 이상이 터졌을 때에는 보너스로 터진 수의 두 배의 점수를 얻는다.
다음은 4*4 게임판에서의 점수 예이다.
사자 3마리: 3점 / 원숭이 3마리: 3점 / 토끼 6마리: 12점 // 총 18점
사용자가 입력한 n*n의 화면에 1부터 7까지의 동물번호가 입력되었을 때의 점수를 구하여라.
입력 설명
첫 번째 줄에 게임판의 크기 n(3 ≤ n ≤ 10)
두 번째 줄부터 게임판의 정보(1 ≤ 각각 숫자 ≤ 7)가 한 칸씩 띄워서 입력
두 번째 줄부터 게임판의 정보(1 ≤ 각각 숫자 ≤ 7)가 한 칸씩 띄워서 입력
출력 설명
점수
입력 예시 복사
4
1 1 1 4
2 2 2 5
3 3 3 6
3 3 3 7
출력 예시 복사
18