首页 > 剪纸游戏
开通博客写题解
头像 原神大学
发表于 2024-01-20 13:53:31
链接https://ac.nowcoder.com/acm/contest/73450/D 这道题直接用BFS把所有连通块找出来，将每一个连通块的最大最小的x轴与y轴坐标记录下来，遍历这四个点所包含的区域，看是否有'*'就行了，下面是代码。 #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 lovejsn
发表于 2024-01-19 22:25:12
链接https://ac.nowcoder.com/acm/contest/73450/D 题目如上。 此题考查一个图的深度或者广度优先遍历。 此题的难点在于判断是否是一个长方形，我是在广度优先的时候记录了所走过的方块数量cnt,和所有点的最大最小横纵坐标，即maxi,maxj,mini,minj, 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 草海桐
发表于 2025-09-07 20:04:39
/* for n // 从左往右 for m // 从上往下 BFS(i,j) BFS(i,j)时，k[i][j]应该是长方形的左上角，记录最右的下标max_i、最下的下标max_j和'.'的数量num，判断(max_i+1-i)*(max 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ikun_ac
发表于 2025-08-08 23:58:52
题目链接 剪纸游戏 题目描述 给定一张由 '.' 与 '*' 组成的 矩阵，'.' 表示被剪去的小方格，'*' 表示仍保留的小方格。'.' 的每个连通块（按四方向连通）对应一个被剪下的图案。问被剪下来的图案中，有多少个是长方形（正方形视为特殊的长方形）。 输入： 第一行两个整数：、 接下来 行 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-08-29 11:46:09
题目链接 剪纸游戏 题目描述 在一张由 . 和 * 组成的 网格纸上，. 代表被剪去的小方格，* 代表保留的小方格。被剪下的图案都是由 . 构成的、互相不连通的区域。你需要计算，在所有被剪下来的图案中，有多少个是长方形（正方形被视为特殊的长方形）。 解题思路 这个问题可以分解为两个主要步骤： 找 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”