相关文章
Q - 水陆距离(广搜)
Q - 水陆距离
HihoCoder - 1478
给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
Input
第一行包含两个整数，N和M。
以下N行每行M个0或者1，代表地图。
数据保…
建站知识
2025/1/23 21:22:01
PIPIOJ 1032: 水陆距离
1032: 水陆距离
题目描述
给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
输入
多组数据。
第一行包含两个整数，N和M…
建站知识
2025/1/23 21:22:15
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
云计算与大数据——MPI集群配置
什么是MPI集群？
MPI（消息传递接口）是一种用于编写并行程序的标准，它允许在多个计算节点上进行通信和协作。MPI集群配置是指在一个或多个计算节点上设置MPI环境以实现并行计算。
MPI集群配置的步骤：
硬件选型&#x…
建站知识
2024/12/15 1:28:04
