原创 / 参考OJ(补个原题链接)
小X来到了一个迷宫中,它可以上下左右一个方向走一个,也可以隔着一个墙跳过去。 起点是 (1,1) 终点是 (n,n) 问小X最少要几步可以走到终点( n\le1000 )。
第一行一个整数 n 接下来 n 行每行 n 个字符。
一行一个整数,表示答案。
4 .### ...# #### .#..
5