题解 1863: 水陆距离

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

筛选

水陆距离(朴素方法易懂版)

摘要:解题思路:这思路是优质题解的思路https://blog.dotcpp.com/a/8945思路如下①:若某陆地上下左右其中有一个是水域,则该陆地到水域的最短距离一定为1②:两个点的距离为x坐标相减的……

1863: 水陆距离-动态规划

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

水陆距离 (C++代码)

摘要:解题思路:基本的搜,定一个队列就可以ac注意事项:如果是自定义的队列,开的数组一定要足够大,不然无法ac参考代码:#include<iostream>#include<string&……

水陆距离 (C++代码)

摘要:解题思路:对每一块陆地作BFS注意事项:参考代码:#define&nbsp;_CRT_SECURE_NO_WARNINGS#include&nbsp;<iostream>#……
优质题解

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

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