- 博客(11)
- 收藏
- 关注
RSS订阅原创 未来号编程 2375: 【搜索】【深度优先】瓷砖
在一个 n×m 的矩形广场上，每一块 1×1 的地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。以下为一个 n 行 m 列的二维字符矩阵，每个字符为“.”“#”“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。二维数组用bool类型的注意，在输入时，要先把不能走的设为一，也就是循环遇到‘@’，a[i][j]=1。这题用深度优先去统计.的个数，也就是瓷砖的个数。
2023-06-18 09:01:29
305
1
原创 未来号编程 2325: 【搜索】【深度优先】最大黑区域
二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。黑区域由黑像素组成，一个黑区域中的每像素至少与该区域中的另一像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。第 1 行含两个正整数 n 和 m，1≤n、m≤100，分别表示二值图像的行数与列数，后面紧跟着n 行，每行含 m 个整数 0 或 1，其中第 i 行表示图像的第 i 行的 m 个像素，0 表示白像素，1 表示黑像素。输出一个数，表示相应的图像中最大黑区域的面积。
2023-06-17 08:19:47
546
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人