腾讯笔试第五题

不知道为什么通过0%
我想到的所有测试样例都是对的但是提交就是0
求分割后的数量那个#我的实习求职记录#
全部评论
会不会是没考虑重复的线
2 回复 分享
发布于 2023-03-26 22:09 江苏
把所有的交点求出来,判断在边界和在外面的点记录为count,结果=(斜率1线数+1)*(斜率-1线数+1)-count
1 回复 分享
发布于 2023-03-26 22:17 广东
我是看规律发现新增线与已有线交点个数-1即为新增的图形个数。但是开始对直线之间的交点没有考虑在不在矩形框内,直接0%。最后五分钟发现时候改过来,提交不上去了,那会儿估计人巨多。。。。也不知道最后到底对了没
1 回复 分享
发布于 2023-03-26 22:24 陕西
打印m+1偷了0.06分😂
点赞 回复 分享
发布于 2023-03-26 22:09 北京
我直接矩阵表示木板,然后切的线上的元素等于0,最后转成岛屿问题。但是写到最后才发现不是只切两个点中间。。。就没写完了😭
点赞 回复 分享
发布于 2023-03-26 22:11 广东
我也是,很奇怪
点赞 回复 分享
发布于 2023-03-26 22:13 广东
第4题怎么写啊 哭了
点赞 回复 分享
发布于 2023-03-26 22:15 广东
我也😅
点赞 回复 分享
发布于 2023-03-26 22:16 上海
会不会是搞错了H和W,0<=x<=W,0<=y<=H, 我刚开始搞错了是0,后面改回来就过了
点赞 回复 分享
发布于 2023-03-26 22:17 四川
哭了,用求交点是否在HW内做的,求交点都写完了,就差最后res累加时间到了
点赞 回复 分享
发布于 2023-03-26 22:19 北京
我一开始输入WH写反了也是0 还想了好久感觉思路没问题啊 改过来就100通过了
点赞 回复 分享
发布于 2023-03-26 22:23 广东

相关推荐

小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
美团 后端开发 总包n(15%是股票)
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-05 10:13
已编辑
HHHHaos:让这些老登来现在秋招一下,简历都过不去
点赞 评论 收藏
分享
小红书 后端开发 总包n+8w+期权
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务