腾讯算法第五题-切木板

有没有大佬给个思路啊,看到题直接懵了,一点思路没有第一题卡了50分钟,最后一题卡了30分钟,我也是服了
全部评论
我第二题卡了好久还只过了37
点赞 回复 分享
发布于 2023-03-26 23:38 广东
ans=0,对每条k=1的线,b从大到小排序,计算矩形内有几个交点,ans+=交点+1,最后一条线+两次,画图比较清楚
点赞 回复 分享
发布于 2023-03-26 23:42 北京
弄个(H+1)*(W+1)的全1的grid,线经过就把1改成0,然后就像数有多少个岛屿一样bfs。虽然我也没过,画线那边应该有点问题
点赞 回复 分享
发布于 2023-03-27 12:58 广东

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
评论
2
4
分享
牛客网
牛客企业服务