摘要： 题意：　　一个R*C的海面，1<= R、C<=1000，上面每个点都有八个方向之一的current，顺着流走一个单位cost 0，不顺着走一个单位cost 1。计算由一个初始位置到结束位置最小的cost.思路：　　本来用A*，TLE，想想主要是因为A*考虑访问过的顶点，其实，这个题A*用的很憋屈，启发函数必须设成0。后来还是用了BFS，用两个队列，先把cost为0的全部入队列1，然后由... 阅读全文