文章讨论了在n*m大小的森林中，有k个火源同时燃烧，每单位时间向四面扩散一次的问题。提供了两种方法：一是使用多源BFS寻找最后一个被烧到的树；二是通过爆搜策略，重点搜索四个边缘区域，找到最远受影响的树。
题意
n*m的森林，有k个火源，单位时间上下左右各蔓延一次，求任意最后被烧到的树。
题解1
多源BFS，最后出队列的那颗树就是。
题解2
爆搜，注意到距离每个火源最远的树都在森林边缘，因此只需要搜4个边缘即可。
Codeforces 35C Fire Again
于 2024-04-19 11:24:39 首次发布
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
