最短的桥,这是一道练习双搜的好题目。
思路也不复杂,先进行深度优先搜索,将第一个岛的1全部改成2。并将每一块土地放到队列中。
接下来我们将队列中的每一块土地往外开始宽度优秀搜索,搜到1就知道需要多长的桥了。
真是一道考验基本功的好题目。
您的电子邮箱地址不会被公开。 必填项已用*标注
评论 *
显示名称
电子邮箱地址
网站地址