首页 > The Forest
开通博客写题解
头像 yilunyou
发表于 2022-07-15 21:03:22
这道题要求求出从起点到终点，所遇坏人数量最少是多少，而坏人会移动，所以直接求解显然比较麻烦。 在这里瞪眼观察到一个结论：如果坏人到E的距离，小于或等于S到E的距离，那么该坏人必会遇上；而如果坏人到E的距离，大于S到E的距离，则遇不上。 前半句话很好证明，让该处的坏人直接向E出发，则在终点 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”