크로스워드 퍼즐 단어
시간 제한1초메모리 제한1024 MB
'-'는 빈 칸, '#'는 검은 칸인 십자말풀이 격자에서 길이 2 이상인 가로 단어와 세로 단어의 개수를 셉니다.
퍼즐 구성
크로스워드 퍼즐을 생각해 보자. '-'는 빈칸, '#'는 검은 칸을 나타낸다.
- - - - #
- - # # -
- - - - -
- # # - -
# - - - -
단어는 길이가 2 이상이어야 하며, 전통적인 크로스워드 규칙에 따라 연속된 칸이어야 한다. 이 예에서 가로 단어는 5개, 세로 단어는 4개이다.
크로스워드 퍼즐을 입력받아 가로 단어와 세로 단어의 개수를 구하라.
입력
- 첫 번째 줄: 퍼즐의 한 변의 길이 N (3 ≤ N ≤ 100)이 주어진다.
- 두 번째 줄부터 N+1번째 줄까지: 각 줄마다 '-' 또는 '#'으로 이루어진 N개의 문자가 주어진다.
출력
두 정수를 한 줄에 출력한다.
- 가로 단어의 개수
- 세로 단어의 개수