相关文章
1032-水陆距离（简单多源BFS问题）
代码如下
#include<bits/stdc.h>
using namespace std;
int n,m;
const int N8e25;
char maze[N][N];
int vis[N][N];
int dir[4][2]{0,1,0,-1,1,0,-1,0};
struct Node{ ///表示距离（x，y）点最近的距离为tint x,y,t;
};
…
建站知识
2024/11/28 9:49:13
水陆距离 HihoCoder - 1478
水陆距离 HihoCoder - 1478 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。Input 第一行包含两个整数，N和M。 以下N行每行…
建站知识
2024/12/23 3:30:19
Q - 水陆距离(广搜)
Q - 水陆距离
HihoCoder - 1478
给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
Input
第一行包含两个整数，N和M。
以下N行每行M个0或者1，代表地图。
数据保…
建站知识
2025/1/5 18:36:43
PIPIOJ 1032: 水陆距离
1032: 水陆距离
题目描述
给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
输入
多组数据。
第一行包含两个整数，N和M…
建站知识
2025/1/22 5:08:20
PIPIOJ 1032: 水陆距离 bfs
题目：
http://39.106.164.46/problem.php?id1032
思路：
如果从每个1开始bfs，是会超时的。 所以我们可以从每个0开始bfs，这样就可以减少bfs的次数。
代码如下：
#include<iostream>
#include<algorithm&g…
建站知识
2025/1/13 23:31:57
