bzoj3137 [Baltic2013]tracks 题解

Describe

给定一片长方形的草地,有2动物:兔子和狐狸。兔子走过草地会留下R,狐狸走过草地会留下F。每动物从左上角进入草地,从右下角走出草地。其间,它可以上下左右乱跳(可以重复),经过的格子会被覆盖上它的脚印。每次草地上最多只有一动物。

给你地图,问最少有多少动物走过了草地。

Solution

先将每一个边缘点加入$queue$,再每一次$bfs$选高度最小的点拓展,取最大,计算出每个点最高可达到的水量,最后一减即可。

Code

暂无评论

发送评论 编辑评论


				
上一篇
下一篇