首页 > 剪纸游戏
开通博客写题解
头像 原神大学
发表于 2024-01-20 13:53:31
链接https://ac.nowcoder.com/acm/contest/73450/D 这道题直接用BFS把所有连通块找出来，将每一个连通块的最大最小的x轴与y轴坐标记录下来，遍历这四个点所包含的区域，看是否有'*'就行了，下面是代码。 #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 lovejsn
发表于 2024-01-19 22:25:12
链接https://ac.nowcoder.com/acm/contest/73450/D 题目如上。 此题考查一个图的深度或者广度优先遍历。 此题的难点在于判断是否是一个长方形，我是在广度优先的时候记录了所走过的方块数量cnt,和所有点的最大最小横纵坐标，即maxi,maxj,mini,minj, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”