一刀二分三角咋个做啊？

有大佬给题解嘛？

全部评论
在整数范围上二分，用相似求左边三角形的面积，如果小于总s/2就右移mid，否则左移动，直到相等或结束
点赞 回复 分享
发布于 2023-02-24 21:46 福建
亦或者暴力求解，从底边遍历，分两种情况，等腰直接yes，不等腰就是一个四边形和一个三角形，然后坐标面积公式直接求各自面积进行比较，就是会有精度问题处理一下就好
点赞 回复 分享
发布于 2023-02-24 22:04 浙江
没有必要二分把，你可以直接相似做。
点赞 回复 分享
发布于 2023-02-24 22:04 江苏
或者可以理解为三角函数。这样就是判断整除和完全平方数的问题了，反正我用 sqrtl 一发就过了。
点赞 回复 分享
发布于 2023-02-24 22:05 江苏
推导数学公式，可以直接求的
点赞 回复 分享
发布于 2023-02-25 09:59 河南
ok了，公式用double一直wa，改成乘法用int就行了，感谢各位
点赞 回复 分享
发布于 2023-02-25 10:05 四川
二分判断xb * xc / 2是不是完全平方数
点赞 回复 分享
发布于 2023-02-25 10:13 江苏

相关推荐

11-21 15:28
远景_HRBP
入职远景一年了，说说上班感受
入职远景一年了，说说上班感受，毕竟如果我自己都感受不好，也没啥动力推荐大家来了平时上班还是有点交付压力，但是据我和其他公司人了解后感觉大家都差不多，这个时候就体现出高薪和福利的重要性了，平时运动日，桌游，团建活动非常多，茶歇点心随便吃，来这里都学会了控制自己的饮食公司是处于新能源(风电储能)赛道的头部公司，并且三个业务板块能源动力和智能都入围了新一期的独角兽榜单;在众所周知的就业大环境下(多家知名光伏/新能源车企裁员或毁约)，远景基本上不会出现裁员的情况，且离职率大大低于知名友商;远景的薪资待遇在同行业中也处于顶级;4.同事都是高学历的，且逐渐年轻化（其实这点也有点卷了）出差...
远景公司福利 157人发布
点赞 评论 收藏
分享
11-04 20:14
中北大学 结构工程师
点赞 评论 收藏
分享
11-20 17:56
已编辑
小米集团_测试开发(准入职员工)
感谢小米
谢谢小米，给双非一个机会，一天流程签完，秋招结束！感谢雷神
牛客154160166号：9月底还给我发短信，好奇怪，我24届的
点赞 评论 收藏
分享
11-24 18:27
广东轻工职业技术学院 Java
offer决赛圈：字节 or 百度
字节 飞书绩效团队 (n+2) * 15 + 1k * 12 + 1w
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
318892次浏览 2931人参与
# 上班苦还是上学苦呢？ #
67662次浏览 564人参与
# 百度开奖 #
177870次浏览 1114人参与
# 地方国企笔面经互助 #
4295次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
19934次浏览 328人参与
# 选完offer后，你后悔学本专业吗 #
21194次浏览 152人参与
# 阿里云管培生offer #
35657次浏览 420人参与
# 如何一边实习一边秋招 #
995151次浏览 12656人参与
# 招聘要求与实际实习内容不符怎么办 #
10613次浏览 276人参与
# 许愿池 #
214352次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53101次浏览 415人参与
# 海康威视求职进展汇总 #
400122次浏览 3406人参与
# 正在实习的你，几点下班 #
52860次浏览 394人参与
# 如果再来一次，你还会学硬件吗 #
95018次浏览 1167人参与
# 科大讯飞求职进展汇总 #
237876次浏览 2504人参与
# 国央企薪资爆料 #
10863次浏览 77人参与
# 软开人，秋招你打算投哪些公司呢 #
43922次浏览 544人参与
# 软件开发薪资爆料 #
2187347次浏览 21832人参与
# 租房前辈的忠告 #
109259次浏览 5232人参与
# 得物求职进展汇总 #
67111次浏览 686人参与
# 机械制造秋招总结 #
30515次浏览 354人参与
# 米哈游求职进展汇总 #
176742次浏览 1464人参与
牛客网
牛客企业服务