U2704.空的逃脱记
NOI/NOI+/CTSC
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
因为珊瑚宫心海有一双貌美的大长腿，旅行者空甚是喜欢，为了偷偷看到她的大长腿，不惜千里来到稻妻海祇岛的珊瑚宫，结果刚刚走进去，就被心海发现了，于是便开始了一场追逐。
在一张n*n的地图上，T代表传送点，即旅行者逃脱终点，X代表不得跨越的区域，R代表道路，S代表水域，水域只有珊瑚宫心海可以走，B代表旅行者，C代表珊瑚宫心海，由C用最优路线去抓B，若逃脱成功，输出旅行者走的步数，如果逃脱失败被抓，则输出：旅行者，你还有什么遗言，看我把你杀了若心海抓不到旅行者并且旅行者逃脱失败，输出-1
逃脱不能斜线逃脱！
输入格式
第一行输入数字n
接下来n行，每行n个字母，表示整个地图
输出格式
一个整数或一句话
输入输出样例
输入#1
5 R R R R X C X S R X S S B R R X X S R X X X T R X
输出#1
4
输入#2
7 X X R R T X X C X S R X X X S X S S R S S X S R R S R S X B R R R X X X X X R X X X X R R R R X T
输出#2
-1
输入#3
6 R R B R R X C X S S R S S S R R R X X X S R X X X X T R X X X S R R X X
输出#3
旅行者，你还有什么遗言，看我把你杀了
说明/提示
2<=n<=1000
T的数量可为多个，逃脱成功输出结果以最短为准
B和C的初始位置为R