题目详情题解（0）讨论（0）提交记录（0）

AT_past202012_h.コンベア

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个 h×wh \times w 的平面网格图 ss，网格图中的每一个字符都是^、v，<、>、.、#之一。移动规则如下：

  • .：你可以向任意方向移动一格。
  • #：此处不可移动。
  • ^：只可向上移动一格。
  • v：只可向下移动一格。
  • <：只可向左移动一格。
  • >：只可向右移动一格。

现在给出一个目的地坐标 (r,c)(r,c)，请判断：对于每一个不为#的方格，是否能从此处出发，到达 (r,c)(r,c)？

输入格式

输入以以下格式由标准输入读入：

hh ww

rr cc

s1,1s_{1,1} s1,2s_{1,2} ... s1,ws_{1,w}

s2,1s_{2,1} s2,2s_{2,2} ... s2,ws_{2,w}

...

sh,1s_{h,1} sh,2s_{h,2} ... sh,ws_{h,w}

输出格式

输出一个 h×wh \times w 的网格。按如下规则输出：

  • (x,y)(x,y) 为#时：照原样输出。
  • (x,y)(x,y) 不为#时：若可以到达目的地输出o，否则输出x。

输入输出样例

  • 输入#1

    3 3
1 1
..#
^^.
><.

    输出#1

    oo#
ooo
xxo

  • 输入#2

    10 12
9 1
#.^<..><<...
#<>.#<^.<<.^
^.<>.^.^.^>.
^.>#^><#....
.>.^>#...<<>
....^^.#<.<.
.>^..^#><#.^
......#>....
..<#<...^>^.
<..^>^^...^<

    输出#2

    #xxxxxxxxxxx
#xxx#xxxxxxx
xooxxxxxxxxx
xox#xxx#xxxx
oooxx#xxxxxx
ooooxxx#xxxx
ooooox#xx#xx
oooooo#xxxxx
ooo#xoooxxxx
xooxooooooxx

  • 输入#3

    15 20
13 9
####..<#^>#>.<<><^..
#.>#>.^#^.>><>...^..
>..<>.#.>.>.>...#..<
<^>.#..<>^#<#.>.<.^.
>#<^>.>#^>#^.^.#^><^
<^.^.#<...<.><#>...#
.<>....^..#>>#..>>><
.<#<^#.>#>^^.>.##.^<
.#.^.....<<#^#><^<<<
^.#>.#^.>.^.^<<>..><
.^#^<^^^<......^>.#^
.<..#>...^>^.^<..<.^
#.^.#..#.....>#.^^.>
.#^..>>><>>>^..#^.^^
.>#..<..<>.#>..^.#.^

    输出#3

    ####xxx#xx#xxxxxxxxx
#xx#xxx#xxxxxxxxxxxx
xxxxxx#xxxxxxxxx#xxx
xxxx#xxxxx#x#xxxxxxx
x#xxxxx#xx#xxxx#xxxx
xxoxo#xxxxxxxx#xxxx#
xxoooooxxx#xx#xxxxxx
xx#xo#ox#xxxxxx##xxx
x#xxooooooo#x#xxxxxx
xx#oo#ooooooxxxoooxx
xx#ooxoooooooooooo#x
xxoo#oooooooooooooox
#ooo#oo#ooooox#oooox
x#oooxxxxoooooo#ooox
xx#oooooooo#oooxo#ox

说明/提示

数据规模与约定

对于全部测试点，数据保证：

  • 1≤h,w1 \le h,w，且 h×w≤106h \times w \le 10^6；
  • 1≤r≤h1 \le r \le h，1≤c≤w1 \le c \le w；

输入解题思路，AI测评打分。不知道怎么写?

首页