首页 > 小妈妈找蝌蚪
头像 秃头小白
发表于 2020-07-07 00:50:17
题目大意 蝌蚪妈妈从家出发,蝌蚪根据一定的路线走,每秒妈妈移动一个位置,蝌蚪移动到确定的位置(路线走完,原地等待)。问妈妈最短需要多长时间找到蝌蚪。 分析与思路 题型 bfs,标签说明了,可以通过求最短时间判断。(因为我自己也不是很会判断,所以无法告诉大家判断方法) 转化 难点在于转化。(我没想到… 展开全文