在很久很久以前,青蛙王子orange和公主apple因爱相恋,并且两人在偏远的桃花村里一直过着幸福的生活.......
但是就在前几天,双十一的晚上,apple突然着了双十一的道了,她发现了好多好多好吃的都是买一送一,于是她买了朱爹地手工小麻花、三只老鼠大礼包、张二嘎瓜子........此时orange还在熟睡中,然后她又下了一个老奶奶花生米的单,她看到orange的手机一直在闪,走近之后她发现自己刷爆了orange的银行卡,完蛋了完蛋了,刚刚一直沉浸在下单的快乐中,apple害怕orange早上起来会疯掉,于是决定半夜出门捡钱,第二天存到orange的卡里,就在apple刚出门的时候,天上突然掉下来一块馅饼,上面写着:有缘人,是上天让我们相遇,我要告诉你一个秘密,在不远处的洪荒之地有个宝藏,地图就在下面,快去吧。于是......实在bian不下去了.
简言之,一个 n×n 的地图,Apple站在 (1,1) 位置,宝藏在在 (n,n)B的 位置,迷宫中会有障碍物,规定障碍物在迷宫中不能同行且不能同列。apple只能在地图中移动且不能跨越障碍物,每次只能移动一个格子且只有上下左右四个方向。
apple能成功得到宝藏吗?若能输出 Yes,并输出最少所用步数.否则输出 No.
如图所示,A 代表apple,B 代表宝藏,# 代表障碍物,箭头代表移动的四个方向: