题解 1863: 水陆距离

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1863: 水陆距离-动态规划

摘要:参考了小哈哈写的题解[https://blog.dotcpp.com/a/61606](https://blog.dotcpp.com/a/61606),稍做了些优化,正反各循环一次即可。```c#i……
优质题解

Manchester-水陆距离 (朴素方法)

摘要:解题思路:①:若某陆地上下左右其中有一个是水域,则该陆地到水域的最短距离一定为1②:两个点的距离为x坐标相减的差得绝对值与y坐标相减差的绝对值之和③:把所有水域的坐标保存起来,用②距离公式求出距离选最……