首页 > 能到达吗
开通博客写题解
头像 s_r_f
发表于 2020-04-19 22:30:39
你有一个 的矩阵 定义两个格子联通为四联通 求出所有联通块的 其中 为联通块大小 考虑扫描线 首先找出所有的整个的矩形然后相邻行的合并即可 合并可以用并查集实现 细节比较多不太好写 复杂度 #include <bits/stdc++.h> #define LL long long 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 orangeju1ce
发表于 2020-04-18 18:47:42
Nowcodercontest5278 J 能到达吗 cnblogs界面 分析：暴力并查集统计联通块，但是要把图分成个整齐的矩形，然后考虑相邻的进行合并 分离矩形： 对于每个黑点按照递增排序，把出现黑点的每一行分成段矩形，行宽为1 没有出现黑点的，找到两边最远的空白区域，列宽就是 合并矩形： 得到个 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”