腾讯笔试第五题

不知道为什么通过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 广东

相关推荐

双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
AFBUFYGRFHJLP:直接去美帝试试看全奖phd吧
点赞 评论 收藏
分享
评论
点赞
4
分享
牛客网
牛客企业服务