#abc301e. [abc301_e]Pac-Takahashi

[abc301_e]Pac-Takahashi

给定一张地图,S 代表起点,G 代表终点,. 代表路,# 代表墙,o 代表猴子。

每次能用 11 个单位时间,向相邻的非墙格子移动。

求出在 TT 个单位时间内从起点到终点,且在此基础上抓到的猴子最多。求出最多猴子数。如果时间内连终点都达不到,输出 1-1

translated by

https://www.luogu.com.cn/user/367488