Acwing第40场周赛报告
得分情况
T1:AC
T2:AC
T3:8/21
T4:0
T5:AC
错误分析
T3:数字重构这道题应该用DFS,从高到低枚举,选出最大值
T4:这里一个星群就对应着一个连通块,题目要求我们将二维矩阵中类似的都标记出来,所以我们可以用FloodFill搜索出全部的连通块,然后用哈希找到类似的。
题目中说星群有八种朝向,但是这八种在欧几里得距离上都是一样的,所以距离之和可以表示为key,符号表示为value,这样他们就都会映射成一样的了
贴一张图,清晰许多
当然也可以看y总视频,详细多了。
代码呢?zyx