RT
难度：黄（个人估计）
有点类似于P1518，甚至比这题还简单，但我不会做鸭，救救蒟蒻吧！
题目描述：

在边长为n（n<100）的一个正方形平面内，一个格子可以是：一块空地（*）一个障碍物（#），小玚玚（Y），或者小A（A）。他们都不能进入有障碍的格子。

小A在地图里以固定的方式游荡。每分钟，他可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转 90 度。 同时，它们不会离开地图。

小玚玚深知小A的移动方法，她也这么移动。

每次（每分钟）小玚玚和小A的移动是同时的。如果他们在移动的时候穿过对方，但是没有在同一格相遇，我们不认为他们相遇了。当他们在某分钟末在某格子相遇，或在小玚玚接下来要移动的方向出现了小A。那么追捕结束。

读入n行表示地图。每行都只包含n个字符，表示的含义和上面所说的相同。保证地图中只有一个Y和一个 A。Y和A一开始不会处于同一个格子中。

计算小玚玚需要多少分钟来抓住小A，假设小A和小玚玚一开始的行动方向都是正北（即上）。 如果小玚玚永远抓不住小A，输出 0。

救救蒟蒻吧（orz），求AC code及思路