단어 찾기
면접 대비시간 제한1초메모리 제한1024 MB
각 데이터 셋의 글자 격자에서 "word"가 나타나는 횟수를 뒤로 읽는 경우를 포함한 8방향으로 셉니다.
문제
단어 검색은 어렵다. 다행히 여러분은 프로그래머이므로 프로그램을 작성해서 단어를 찾을 수 있다. 이 단어 검색이 찾는 단어는 하나뿐이며, 그 단어는 "word"이다. 단어 검색에서 "word"가 나타나는 횟수를 구하는 프로그램을 작성하시오.
입력
첫 줄에는 이어지는 데이터 세트의 개수를 나타내는 정수 n이 하나 주어진다. 각 데이터 세트는 행의 수 r과 열의 수 c를 나타내는 두 정수 r c로 시작한다. 이어지는 r개의 줄에는 c개의 임의의 글자가 주어져 단어 검색 격자를 이룬다.
출력
단어 검색에서 "word"가 나타나는 횟수를 출력한다. 글자는 어느 방향으로든 놓일 수 있으며, 거꾸로 놓인 경우도 포함한다.