用户工具

站点工具


2020-2021:teams:looking_up_at_the_starry_sky:百度之星初赛一_1007

这是本文档旧的修订版!


题面

简单题意

房间是个 $n\times m$ 的网格,一共有 $k$ 个窗户,都在上下左右四条边上。在第 $0$ 时刻,每个窗户对应的格子上都会出现若干只蚊子。
蚊子每个时刻可以往上下左右移动一格或者呆在原地不动。
假设这些蚊子都足够聪明,请问最少花费多少时刻,使得所有格子上都有至少一只蚊子?
蚊子在第 $0$ 时刻不能动。

2020-2021/teams/looking_up_at_the_starry_sky/百度之星初赛一_1007.1595582917.txt.gz · 最后更改: 2020/07/24 17:28 由 x342333349