相关文章
水陆距离 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
分享几个不常用的web api
分享几个不常用的web api
屏幕捕获
顾名思义，屏幕捕获 API 允许我们捕获屏幕内容，从而使构建屏幕录制的过程变得轻而易举。
在示例中我们使用video标签来显示捕获屏幕内容。
<video id"preview" autoplay>不支持HTML5
</video>…
建站知识
2025/1/23 2:04:58
