天天看点

PAT--Saving James Bond - Hard Version

这题算是经典BFS了,不贴代码,只说两件事。

用例四没过说明,“If there are many shortest paths, just output the one with the minimum first jump, which is guaranteed to be unique.”这句话你没看到。。

额,我看到了,但是我以为是下标最小,事实上是第一只鳄鱼距离出发点最近的那个。。。

用例五没过说明,额,007能够不借助鳄鱼直接跳到岸上的情况你没考虑,汗。。。。。这个。。