1863: 水陆距离-动态规划
参考了小哈哈写的题解[https://blog.dotcpp.com/a/61606](https://blog.dotcpp.com/a/61606)，稍做了些优化，正反各循环一次即可。```c#includeintmind(inta,intb,
水陆距离 -题解(C语言代码)---------动态规划，简单求解
##########别看我代码长，关键代码就几条#########A这道题如果用搜索的话，估计会时间超限，所以就采用动态规划的做法，主要的想法是，我要知道（i,j)这个点离最近的水域的距离为多少，如果我已经知道（i+1,j)（i-1,j)（i,
优质题解
Manchester-水陆距离 (朴素方法)
解题思路:①：若某陆地上下左右其中有一个是水域，则该陆地到水域的最短距离一定为1②：两个点的距离为x坐标相减的差得绝对值与y坐标相减差的绝对值之和③：把所有水域的坐标保存起来，用②距离公式求出距离选最小一个④：输出结果注意事项:题目输入的格式是以字符输入参考代码:#include#i