7197 : 단어 찾기 (격자)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N×M 크기의 알파벳 격자판이 주어집니다. 격자 안에서 인접한 8방향(가로, 세로, 대각선)으로 연결하여 주어진 단어 S를 만들 수 있는지 여부를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 격자의 크기 N, M이 주어집니다. (1 ≤ N, M ≤ 10)
둘째 줄부터 N개의 줄에 알파벳 대문자로 이루어진 격자가 주어집니다.
마지막 줄에 찾고자 하는 단어 S가 주어집니다. (S의 길이 ≤ 10)
둘째 줄부터 N개의 줄에 알파벳 대문자로 이루어진 격자가 주어집니다.
마지막 줄에 찾고자 하는 단어 S가 주어집니다. (S의 길이 ≤ 10)
출력 설명
단어를 만들 수 있으면 YES, 불가능하면 NO를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
ABC
DEF
GHI
ADG
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES도움
첫 번째 열의 A-D-G 를 따라가면 단어를 완성할 수 있어 YES입니다.