灰二狼专题

乐羊羊与灰二狼

风和日丽,乐羊羊去迷宫里面吃草,为什么去迷宫吃草呢?因为没有其他羊进去,所以草木茂盛。灰二狼经过一番观察,摸清楚了乐羊羊吃草的地方。也偷偷摸进了迷宫。迷宫大小 n×n,假设乐羊羊和灰二狼都在迷宫内,迷宫只能上下左右移动,并且每分钟只能移动一格。出于动物的本能,他们都顺着直线朝前面走,如果遇到边界或者障碍就花一分钟时间右转,初始状态他们都面向北方。 L代表乐羊羊 H灰二狼 *可以通行 #障碍物