题目描述
每到冬奥会举办的时候,冰上运动就受到了大家的关注。其中冰壶是比较特别的一种,非常讲求策略。今天我们玩的,是一种特殊规则的冰壶:
在N x N的场地上,有一些冰块。
运动员向四个方向中的一个推出冰壶,冰壶会一直前进,直到碰到冰块。(如果一直没有冰块,就会飞出场地)
碰到冰块之后,冰壶就停在冰块前一个格子,然后冰块被打碎消失。
然后又可以选择下一个方向推出冰壶......
给出起点和终点,争取用最少的次数到达(经过不算)终点,获得比赛的胜利。
输入
第一行,场地大小N (N <= 100)接下来N行,每行N个字符,用空格隔开。
0代表空格子,1代表上面有冰块,#代表起点,@代表终点。。
输出
到达终点需要推的最少次数。如果次数> 10或无法到达,输出-1
样例输入
100 0 # 0 0 0 0 0 0 1
0 0 0 1 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 1 0
0 0