水陆距离(朴素方法易懂版) 摘要:解题思路:这思路是优质题解的思路https://blog.dotcpp.com/a/8945思路如下①:若某陆地上下左右其中有一个是水域,则该陆地到水域的最短距离一定为1②:两个点的距离为x坐标相减的…… 题解列表 2023年12月17日 0 点赞 0 评论 80 浏览 评分:9.9
1863: 水陆距离-动态规划 摘要:参考了小哈哈写的题解[https://blog.dotcpp.com/a/61606](https://blog.dotcpp.com/a/61606),稍做了些优化,正反各循环一次即可。```c#i…… 题解列表 2021年05月17日 0 点赞 0 评论 394 浏览 评分:9.9
水陆距离 -题解(C语言代码)---------动态规划,简单求解 摘要:##########别看我代码长,关键代码就几条#########A这道题如果用搜索的话,估计会时间超限,所以就采用动态规划的做法,主要的想法是,我要知道(i,j)这个点离最近的水域的距离为多少,如果…… 题解列表 2019年09月01日 0 点赞 1 评论 1045 浏览 评分:8.9
水陆距离 (C++代码) 摘要:解题思路:基本的搜,定一个队列就可以ac注意事项:如果是自定义的队列,开的数组一定要足够大,不然无法ac参考代码:#include<iostream>#include<string&…… 题解列表 2018年11月30日 1 点赞 0 评论 521 浏览 评分:0.0
水陆距离 (C++代码) 摘要:解题思路:对每一块陆地作BFS注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS#include <iostream>#…… 题解列表 2018年11月06日 0 点赞 0 评论 418 浏览 评分:0.0
水陆距离 (C++代码) 摘要:解题思路: &…… 题解列表 2018年08月07日 1 点赞 0 评论 680 浏览 评分:9.9
优质题解 Manchester-水陆距离 (朴素方法) 摘要:解题思路:①:若某陆地上下左右其中有一个是水域,则该陆地到水域的最短距离一定为1②:两个点的距离为x坐标相减的差得绝对值与y坐标相减差的绝对值之和③:把所有水域的坐标保存起来,用②距离公式求出距离选最…… 题解列表 2018年07月28日 7 点赞 2 评论 1368 浏览 评分:8.4
水陆距离 (C++代码) 摘要:解题思路: &…… 题解列表 2018年06月29日 2 点赞 0 评论 785 浏览 评分:9.9