U250177 【MOVE0008】路线
题目背景
此题为本人搜集，如有版权问题，请联系。
题目描述
一天，小O 正在一个n*m 的棋盘里玩耍。
他在第0 秒从起点出发，每过一秒可以移动到上下左右四个相邻格子中的一个，现在他
希望尽早走到终点。
对于棋盘的描述：
“_” - 空地\
“#” - 障碍，即不能移动到该格子\
“*” - 泥潭，移动上去之后会在原地停留1s\
“O” - 起点\
“X” - 终点
输入格式
第一行两个数n、m。\
接下来n 行，每行一个长m 的字符串。
输出格式
若无法到达终点，输出“T_T”。\
否则，输出一个数字，表示最早在第多少秒到达终点。
说明/提示
1≤n、m≤1000。\
样例分析：
移动过程是：下、停、下、右、停、右、上、停、上，一共花费9 秒。