现有 H H H 行 W W W 列的矩形方格,每个方格被涂成白色或黑色。高桥君移动到白色方格需要 1 1 1 秒,移动到黑色方格需要 x x x 秒。 指定两个白色方格为起点和终点,从起点到终点有一个最大时间 T T T ,求满足条件下 x x x 的最大值。
各字符含义如下:
.
#
S
G
题目保证至少经过一个黑方格,且 x=1x=1x=1 时满足时间 TTT . x x x 为正整数。
使用您的 gxyz 通用账户