Description
기택이는 "메이즈 러너" 라는 영화를 보고 큰 감명을 받아, 임의의 미로가 주어질 경우에 그 미로가 탈출할 수 있는 미로인지 아닌지를 판단하는 프로그램을 만들고 싶어졌다.
몇 가지 문자들로 미로의 형태가 입력된다고 할 때 이 미로가 탈출 가능한지 아닌지를 판단하는 프로그램을 작성해 보자.
Input
첫 번째 줄에 테스트케이스의 수(t)가 주어진다.(1<= t <= 50)
그 다음 줄에 미로의 세로 크기(m)와 가로 크기(n)를 의미하는 정수 2개가 입력된다.(2 <= m, n <= 10)
그 다음 줄부터 미로 형태가 m x n 행렬 형태로 입력된다. 이때 미로를 구성하는 기호의 의미는 다음과 같다.
- 'S' : 미로의 출발 지점
- 'E' : 미로의 탈출 지점
- '-' : 이동 가능한 길
- '#' : 이동 불가능한 벽
단, S와 E는 반드시 대문자로 하나씩만 존재한다. 또한 미로의 이동은 상, 하, 좌, 우로만 가능하고 대각선 방향으로는 이동할 수 없다.
Output
각 테스트케이스에 대하여 탈출 가능한 미로이면 YES 아니면 NO 를 한 줄에 하나씩 출력한다.
2
5 5
S-###
-----
##---
E#---
---##
5 5
S-###
-----
##---
E##--
---##