P16047 [ICPC 2022 NAC] Rafting Trip

你正在计划一次漂流旅行。地形可以看作一个网格。每个格子要么是陆地，要么有河流的一部分流过，河流方向为北、南、东、西四种之一。部分陆地格子中包含观光景点。 你可以选择任意一个河流格子作为漂流的起点。一旦你的筏子到达某个河流格子（包括起点），它将按照该格子的水流方向移动到一个相邻的格子或离开网格。 如果你的筏子到达某个与观光景点相邻的河流格子（包括起点），你就可以游览该观光景点。（格子之间的相邻包括水平方向和垂直方向，不包括对角方向。）每个观光景点最多只能被游览一次。 当你的筏子移动到陆地格子、离开网格、或者进入一个之前已经到达过的河流格子时，漂流结束。注意，如果筏子最终停在陆地格子上，你无法游览与该陆地格子相邻的观光景点。 如果最优选择起点，一次漂流最多可以游览多少个观光景点？ :::align{center}  第一个样例的示意图。最优漂流从画有筏子的格子出发，共游览 4 个观光景点（用望远镜标记）。沿途到达的河流格子用深蓝色高亮显示。 :::

输入的第一行包含两个整数 $r$ 和 $c$（$2 \le r, c \le 500$），表示地形网格的行数和列数。 接下来的 $r$ 行，每行包含 $c$ 个字符，描述地形网格的一行。字符 '.' 表示没有观光景点的陆地格子，字符 '#' 表示包含观光景点的陆地格子。河流格子用 '^'（北）、'v'（南）、'>'（东）或 '

输出一行一个整数，表示一次漂流最多可以游览的观光景点数量。

翻译由 DeepSeek V3.2 完成