相关文章
#1478 : 水陆距离
#1478 : 水陆距离 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以…
建站知识
2025/1/23 11:55:54
问题 1863: 水陆距离的题解及本人踩的坑
首先看下题目：
题目描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下…
建站知识
2025/1/8 15:39:52
水陆距离 HihoCoder - 1478 （BFS）
水陆距离
给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
Input
第一行包含两个整数，N和M。
以下N行每行M个0或者1…
建站知识
2025/1/23 12:00:23
python使用外部.shp进行水陆掩膜
本人纯属初学者，如有表达不当请在评论区纠正我
一、掩摸之前需要知道：读tif、读shp、掩摸、掩摸取反
1、读tif、shp
python中gdal与rasterio库均可以读取tif，但是rasterio库中的操作更简单一些。
下面链接是rasterio包的简单学习python 栅…
建站知识
2025/1/8 15:40:35
hihoCoder 1478 水陆距离
描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1࿰…
建站知识
2025/1/8 15:39:58
hihocoder1478 水陆距离
地址：http://hihocoder.com/problemset/problem/1478 题目： 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的…
建站知识
2025/1/14 3:21:23
水陆距离 搜索BFS
水陆距离 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包…
建站知识
2025/1/8 15:40:36
PIPIOJ 1032: 水陆距离（搜索）
题目：
1032: 水陆距离
思路：
BFS，先将所有为0的点入队，进行搜索，相当于同时从所有水域出发，向四周的陆地辐射，逐步计算距离，这样保证每个点最多访问一次，时间复杂度O(…
建站知识
2025/1/8 15:40:37
