一刀二分三角咋个做啊？

有大佬给题解嘛？

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

相关推荐

12-07 21:01
武汉大学 Java
点赞 评论 收藏
分享
12-12 10:21
已编辑
吉林大学 测试工程师
2025年终总结 & 26届秋招体验
作为一个亲身经历26届校招的学生, 这场秋招对我的冲击很大, 无论是身体还是思想,以下是我经历过秋招后的体验  一.先说难度 综合牛客上 + 身边同学找工作的经历来看,今年拿到offer难度排序为:  后端 > 前端 > 测试  (算法不了解) 这是一个客观的排序, 后续怎么变化不太确定. 最近看了好多求职相关的视频,我突然意识到自己在找工作这条路上的局限性, 为什么大家都想去后端/前端呢,其实本质上，大家对「研发」有一种执念——普遍认为研发岗位相比测试或其他岗位更稳定、上限更高。 这当然没错, 可有时候我们也要想想自己适不适合,有时候走上这条道路是迫不得已的,如何找到适合自己的呢...
远航_随风：老学长，秋招结束后这段时光要好好享受生活
2025年终总结
点赞 评论 收藏
分享
10-26 11:02
已编辑
北京石油化工学院 机械设计/制造
机械垃圾学校求工作
轻点喷        
gelmanspar...：奖学金删掉，自我评价删掉，简历压缩一下，写一页
如果再来一次，你还会学机...
点赞 评论 收藏
分享
10-28 17:30
已编辑
华东交通大学 Java
这对吗？怎么感觉是pz
1.邮件没通知2.测评没发3.笔试没发
想进开水团喝开水：字节的hr的本职工作就是黄金矿工
秋招笔试记录
点赞 评论 收藏
分享
12-12 21:52
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作能把i人逼成什么样 #
15941次浏览 179人参与
# 上班到公司第一件事做什么？ #
110554次浏览 756人参与
# 你今年做了几份实习？ #
10690次浏览 156人参与
# 工作两年想退休了 #
204643次浏览 1814人参与
# 一上班就想____，这正常吗？ #
5859次浏览 100人参与
# 运营面经 #
146216次浏览 1323人参与
# 参加过提前批的机械人，你们还参加秋招么 #
103918次浏览 1641人参与
# 网易求职进展汇总 #
169477次浏览 1414人参与
# 如果公司降薪，你会跳槽吗？ #
111768次浏览 721人参与
# 大厂面试初体验 #
83954次浏览 385人参与
# 金三银四，你有感觉到吗 #
663434次浏览 6032人参与
# 大学最后一个寒假，我想…… #
72526次浏览 727人参与
# 大家每天通勤多久？ #
64679次浏览 415人参与
# 什么样的公司千万别去 #
28387次浏览 151人参与
# 面试尴尬现场 #
206094次浏览 823人参与
# 春招你拿到offer了吗 #
762604次浏览 9777人参与
# 用一句话形容你的团队氛围 #
29267次浏览 248人参与
# 业务面应该做哪些准备 #
79326次浏览 813人参与
# 一起聊华为 #
169104次浏览 822人参与
# 第一份工作应该选高薪还是热爱？ #
141462次浏览 1050人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务