一个导致 C 题 62.07 或 65.53 分的坑点

解题方法不再赘述,题解讲的比较清楚,核心就是将连通块内边界染成红色,外边界染成白色。

某个点在不在连通块内就是以此点为起点,在水平或垂直方向上发射一条射线,找到第一个有颜色的点就可以判断答案。

此时很多人会有疑惑,为什么水平/垂直方向都要判断,按逻辑来说只要判断一个方向就足够了。

正确性是对的,但问题出在染色的时候。

对于某个连通块里的雷,我们应该将其忽略,问题就出在忽略雷的过程中。

一个应当被染成红色的位置,可能因为能把它染成红色的雷被忽略了,导致它被其他没忽略的雷当成外侧点染成了白色。

所以必须要两个方向都检查来确保内边界被正确染色。

而查询的时候因为已经被染好色了,所以只查一个方向正确性倒是能保证的。

呈现这两种分数的人大都是只查了行或者列,翻了一下提交记录有不少人有这个问题,故以此警示()

全部评论

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务