nttttt の blog

今天vj刷题上的一道BFS的题目。做的让我痛苦，痛苦面具已经带上。一道入门的bfs练习题，同时不考虑英语原文和物理知识，翻译过来是很容易解决的。题目的意思是：Phillip 需要执行的三步操作是1.先往右走一步；2.再 考虑 向上 原地不动 向下走 3种情况（这里可以对应bfs的情况讨论！！） ；3. （重点）最后 是 火车向左 唯一两个单位 ， 根据相对运动， 相当于是 Philip 再向右移动 2个单位；吐槽： wc，想想一下，cf都是English版本，没点英语能力，题面直接劝退！.