#abc020c. [abc020_c]壁抜け

[abc020_c]壁抜け

题目翻译

 现有 H H W W 列的矩形方格,每个方格被涂成白色或黑色。高桥君移动到白色方格需要 1 1 秒,移动到黑色方格需要 x x 秒。
 指定两个白色方格为起点和终点,从起点到终点有一个最大时间 T T ,求满足条件下 x x 的最大值。

各字符含义如下:

  • . : 白色方格
  • # : 黑色方格
  • S : 起点
  • G : 终点

题目保证至少经过一个黑方格,且 x=1x=1 时满足时间 TT .
x x 为正整数。