相关文章
中南大学复试上机:水陆距离
1032: 水陆距离
题目描述
给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
输入
多组数据。
第一行包含两个整数,…
建站知识
2025/1/8 5:30:19
hihoCoder #1478 : 水陆距离
hihocoder比赛的时候临时有事,没有答题。后来看到了这一题,第一反应就是广度优先搜索。 当时的想法是,从每个水域0开始进行广度优先搜索。到达某个点A后,查找上下左右未被访问过的的最小值,然后将这个值1就是这个点A位…
建站知识
2024/11/27 8:25:58
【C++OJ多重继承与虚拟继承】OOP 水陆两用汽车(多重继承+虚拟继承)
【COJ多重继承与虚拟继承】OOP 水陆两用汽车(多重继承虚拟继承)
题目描述 设计水陆两用汽车类。 定义Vehicle基类,包含成员变量:重量weight;成员函数:构造函数,setWeight,函数displ…
建站知识
2024/12/8 1:33:00
水陆距离 HihoCoder - 1478(广搜)
给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
Input
第一行包含两个整数,N和M。
以下N行每行M个0或者1,代…
建站知识
2025/1/19 15:15:53
利用MNDWI指数进行水陆分离并提取水体
摘要
软件:ENVI 5.3,ENVI5.3下载链接:http://www.ixxin.cn/2016/11/20/envi5-3-sp1download/ 区域:青岛胶州湾 利用MNDWI指数提取水体
NDWI、MNDWI对比
NDWI: MNDWI: 从图像上面看。在胶州湾北部边缘以及渔村,由于…
建站知识
2025/1/20 8:24:33
#1478 : 水陆距离
#1478 : 水陆距离 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数,N和M。 以…
建站知识
2025/1/7 16:33:34
问题 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/13 21:46:11