我正在尝试解决此问题https://open.kattis.com/problems/gopher2:
避开犬类威胁的地鼠家族必须面对新的挑战 捕食者。
有?地鼠和?地鼠孔,分别位于不同的(?,?) 坐标。鹰来了,如果地鼠没有到达洞中 ?秒很容易被吃掉。一个洞最多可以节省 一只地鼠。所有地鼠以相同的速度?运转。地鼠 家庭需要一种逃避策略,以尽量减少弱势群体的数量。
t最大限度地减少了脆弱的地鼠的数量。
蛮力方法是找到每个地鼠的所有可能的孔,然后找到所有不同的(地鼠,孔)对。
有更快的算法吗?