GDKOI2021普及组Day3A三角形相似
1575+
作者：crxis 发布：2021-02-03 分类：数学
题目大意：输入两个三角形的三个顶点左边，请问这两个三角形是否相似？（多组数据）
解题思路
三边成比例即相似，我们可以先算出三角形三条边的长度，排好序，看一下是否成比例即可。
因为数据范围是1e9，所以有效数字很多位，double也会丢精度！
我们可以不开方，避免用小数比较：边长大家都平方，还是成比例；比例比较，约分后分子分母分别相同即可。
程序实现
- 【上一篇】GDKOI2021普及组Day1D旅行
- 【下一篇】GDKOI2021普及组Day3B樱花再见
您可能还会对这些文章感兴趣！
- CSPJ2024小木棍（入门组C）
- CSPS2024决斗（提高组A题）
- 洛谷P9869三值逻辑（NOIP2023）
- 洛谷P9868词典（NOIP2023）
- 洛谷P9753消消乐（CSP2023）
- 洛谷P9752密码锁（CSP2023）
- 洛谷P9751旅游巴士（CSP2023）
- 洛谷P9750一元二次方程（CSP2023）
- 洛谷P8817假期计划（CSPS2022）
- 洛谷P8816上升点列（CSPJ2022）
- 洛谷P8815逻辑表达式（CSPJ2022）
- 洛谷P8814解密（CSPJ2022）
- GDOI2022普及组Day1题解
- GDOI2022普及组Day2题解
- 洛谷P8255数学游戏[NOI Online 2022]
- 洛谷P8254王国比赛[NOI Online 2022]
GDKOI2021普及组Day3A三角形相似：等您坐沙发呢！
站外搜索
- 最新文章
- 热评文章
- 随机文章
- CSPJ2024接龙（入门组D）
- CSPJ2024小木棍（入门组C）
- CSPJ2024地图探险（入门组B）
- CSPJ2024扑克牌（入门组A）
- CSPS2024决斗（提高组A题）
- CSPS2024超速检测（提高组B题）
- CSPS2024染色（提高组C题）
- 洛谷P9871天天爱打卡（NOIP2023）
- 洛谷P9870双序列拓展（NOIP2023）
- 洛谷P9869三值逻辑（NOIP2023）
最新评论
- ZARD 泉：
原来是这样用的 😉
标签
站点统计
- 日志总数：588 篇
- 评论总数：1445 条
- 标签数量：674 个
- 链接总数：0 个
- 建站日期：2017-05-29
- 运行天数：2736 天
- 最后更新：2024-11-7