격자 연결 7칸 선택


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 2.0s
storage메모리 제한 : 256M
edit_square출제자:
 
답안 제출

5×5 격자의 각 칸은 S 또는 Y 중 하나의 값을 갖는다.

7개의 칸을 선택할 때, 선택한 칸 전체가 상하좌우 방향으로 연결되고, 선택한 칸 중 S가 4개 이상인 경우의 수를 출력하라.

입력 설명

S 또는 Y를 값으로 갖는 5×5 행렬이 공백 없이 첫째 줄부터 다섯 줄에 걸쳐 주어진다.

출력 설명

조건을 만족하는 7칸 선택의 모든 경우의 수를 출력한다.

예제 입력 1

YYYYY
SYSYS
YYYYY
YSYYS
YYYYY

예제 출력 1

2

힌트

가능한 방법은 아래와 같다.

..... .....

SYSYS SYSYS

....Y .Y...

....S .S...

..... .....

댓글

현재 작성된 댓글이 없습니다.