这题先用BFS初始化各水果间的距离,以及它们到终点的距离,然后状态DP。
不过有个小小的陷阱,终点上如果有水果,可能要走两次。
贡献一组数据:
4 4
8 0 0 0
-1 -1 -1 0
-1 -1 -1 0
10 0 0 2
答案是:
8
这题先用BFS初始化各水果间的距离,以及它们到终点的距离,然后状态DP。
不过有个小小的陷阱,终点上如果有水果,可能要走两次。
贡献一组数据:
4 4
8 0 0 0
-1 -1 -1 0
-1 -1 -1 0
10 0 0 2
答案是:
8