#P1810. 2024.4.8-ali(第二套)- 第一题-塔子哥广场散步
2024.4.8-ali(第二套)- 第一题-塔子哥广场散步
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥在一个广场上散步,广场上有 n x n 个格子。每个格子都有一个箭头,
'^'表示走到这个格子后要向上走,'v'表示走到这个格子后要向下走,'<'表示走到这个格子后要向左走,'>'表示走到这个格子后要向右走。
塔子哥每次离开一个格子后,离开的那个格子的箭头方向就会变成反向,即'^'变成'v','v'变成'^','<'变成'>','>'变'<'。
给出塔子哥当前的位置,她想知道她需要走多少步能走出广场?
若塔子哥永远走不出广场,则输出 -1。
第一行输入一个整数n(1<n<100)表示广场大小。
接下来 n 行,每行输入一个长度为 n 的只由'^', 'v', '>', '<'组成的字符串表示广场上的格子。
接下来一行,输入两个整数x,y(1 <= x,y <= n)表示塔子哥当前的位置。
输出一个整数表示答案。
输入
2
>v
^<
1 1
输出
5
说明
塔子哥走第1步后,塔子哥在格子(1,2),格子(1,1)变成反向,地图变成:
<v
^<
塔子哥走第2步后,塔子哥在格子(2,2),格子(1,2)变成反向,地图变成:
<^
^<
塔子哥走第3步后,塔子哥在格子(2,1),格子(2,2)变成反向, 地图变成:
<^
^>
塔子哥走第4步后,塔子哥在格子(1,1),格子(2,1)变成反向, 地图变成:
<^
v>
塔子哥走第5步后,塔子哥走出广场,格子(1,1)变成反向,地图变成:
>^
v>
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.