模拟过程，注意判断条件

解题思路:

注意事项:

参考代码:

T = int(input())

for _ in range(T):
    n = int(input())
    matrix = [list(input().split()[0]) for _ in range(n)]
    m = int(input())
    q = [list(input().split()[0]) for _ in range(m)]
    #   先通过遍历得到 起点和终点
    x1 = x2 = y1 = y2 = 0
    for i in range(n):
        for j in range(n):
            if matrix[i][j] == 'S':
                x1 = i
                y1 = j
            if matrix[i][j] == 'T':
                x2 = i
                y2 = j


    #   然后针对每一次的查询，输出结果
    for i in range(m):
        l = q[i]
        x, y = x1, y1
        for ch in l:
            if ch == 'L':
                y -= 1
            elif ch == 'R':
                y += 1
            elif ch == 'U':
                x -= 1
            else:
                x += 1
            #   判断结果是否出界，或者是到达终点，或者是遇到障碍物
            if x < 0 or x >= n or y < 0 or y >= n:
                print("I am out!")
                break
            elif x == x2 and y == y2:
                print("I get there!")
                break
            elif matrix[x][y] == '#':
                print("I am dizzy!")
                break
        else:
            print("I have no idea!")