一刀二分三角咋个做啊？

有大佬给题解嘛？

全部评论
在整数范围上二分，用相似求左边三角形的面积，如果小于总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-24 23:46
河北大学 Java
龙旗科技 测试 秋招 熟经 一面 HR面 三面 (OC拒)
​KeyWords​ 龙旗科技 - 后端 - 合肥 - Java - BXXS - 25届 - 科班 - 秋招 - OC拒 ​Collection​ Tragedy Op.X No.X ​Locate​ 合肥蜀山 ​Platform​ 波斯直ping ‍Status​ OC - refuse (11.18) ‍ ‍ 时间线 10.25 发起沟通, 接简历 10.31 视频一面 - 技术面 11.10 视频二面 - HR面 11.17 视频三面 - 主管面 11.18 OC, 秒拒 ‍ 流程 ‍ 测评 很快测完了, 性格测评那些, 囫囵吞枣做了(这个下面有伏笔) ‍ ‍ 一面 25min ‍...
查看15道真题和解析
点赞 评论 收藏
分享
头像
11-27 18:28
中南大学 Java
点赞 评论 收藏
分享
10-11 17:30
湖南大学 C++
有offer可以硬起来了
😋😋😋
我已成为0offer的糕手：羡慕
点赞 评论 收藏
分享
头像
11-26 16:16
山东大学 嵌入式软件工程师
提前预习，Leader的PUA话术
实习er：“你表现得很好，部门领导给你打分都很高，转正希望很大”“过两天新来几个实习生，他们简历很优秀，在XX大厂实习过”“这个项目单独给你做，挤一挤时间完成他，其他实习生我没给，对转正有用”“就你这工作态度，以后哪个公司敢要你？”“这么简单的任务都完成不好，你还想不想转正了？”“你别觉得自己了不起，你离我的要求还差得远呢。”“别人怎么都能做好，就你不行？你是不是能力有问题？”“你要是再这样下去，实习评价肯定好不了。”“我对你很失望，你根本没有发挥出你的潜力。”“你怎么这么笨啊？教了你多少次了还不会，我都怀疑你是不是根本没用心。”“你看看你做的这点事儿，就这水平还大学生呢？我随便找个高中生都比...
牛肉爆大虾：我对你是比较失望的，我当初给你的评级是高于你的面试表现的.......（省略200字）
你觉得哪一届的校招最难？ 上班苦还是上学苦呢？
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
233362次浏览 2031人参与
# 在职场上，你最讨厌什么样的同事 #
5714次浏览 81人参与
# 阿里云管培生offer #
58993次浏览 1748人参与
# 25届秋招总结 #
396669次浏览 3976人参与
# 哪些公司校招卡第一学历 #
32838次浏览 105人参与
# 地方国企笔面经互助 #
6549次浏览 16人参与
# 北方华创开奖 #
66014次浏览 549人参与
# ai智能作图 #
21412次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77947次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435922次浏览 34703人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4726次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722824次浏览 8551人参与
# 我的实习求职记录 #
6121740次浏览 83953人参与
# 如果再来一次，你还会选择这个工作吗？ #
110500次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备？ #
24994次浏览 355人参与
# 签了三方后想毁约怎么办 #
18564次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9960次浏览 213人参与
# 机械求职避坑tips #
22159次浏览 240人参与
# 游戏求职进展汇总 #
52779次浏览 344人参与
# 夸夸我的求职搭子 #
132025次浏览 1360人参与
# 腾讯求职进展汇总 #
207581次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35789次浏览 308人参与
牛客网
牛客企业服务