2017年7月17日
FZU - 2150 Fire Game（两点bfs）
摘要： 题目大意： 给你一个n*m的图，里面有草也有空地（#代表草）。现在有两个人各在一块草地点火要烧掉这些草，并且燃烧的草可以向上下左右四个方向蔓延，问最少多长时间可以将所有的草都烧完，不能全部烧完输出-1. 两个起点的BFS，感觉和求最短路差不多，依次枚举两个起点，找到步数最多的那个草地，再从每次枚举的 阅读全文
posted @ 2017-07-17 10:31 Twsc 阅读(200) 评论(0) 推荐(0) 编辑