ACM 三角形判断

最新推荐文章于 2024-10-23 22:49:28 发布
原创 最新推荐文章于 2024-10-23 22:49:28 发布 · 3.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了一道ACM编程题目，要求根据输入的三条边长判断是否能构成三角形，并进一步判断其类型：等腰、直角、等腰直角或等边三角形。输入数据包括多组实数，以0 0 0结束。输出应根据边长关系确定三角形类型，如无法构成三角形则输出"Not a triangle"。博客提到了实数相等判断的精度问题，需要考虑浮点数误差。

三角形判断

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:1730            测试通过:273

描述

给定三条边的长度，判断能否组成三角形，如果可以，判断三角形的形状。

输入

一组数据，每行三个实数，在(0,10]之间，精确到小数点后第四位。最后以0 0 0表示结束。

输出

根据每行的数据判断，如果不能组成三角形，则输出“Not a triangle”；如果是“等腰三角形”，则输出“Isosceles triangle”；如果是“直角三角形”，则输出“Right triangle”；如果是“等腰直角三角形”，则输出“Isosceles right triangle”；如果是“等边三角形”，则输出“Equilateral triangle”；否则，输出“Gene

最低0.47元/天 解锁文章
杭电ACM 2039: 三角形
去实验室，奔跑吧
04-17 3671
原题回顾Problem Description 给定三条边，请你判断一下能不能组成一个三角形。 Input 输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000; Output 对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。 Sample Input 2 1 2 3 2 2 2 Samp
郑州轻工业大学OJ python 1029: 三角形判定
weixin_42437183的博客
02-12 507
1029: 三角形判定 题目描述 给你三个正整数，判断用这三个整数做边长是否能构成一个三角形。 输入 输入为三个int范围的正整数，中间有一个空格隔开。 输出 如果能构成三角形，输出"Yes"，否则输出"No" 样例输入 3 4 5 样例输出 Yes 代码： a,b,c=map(int,input().split()) if a+b>c or b+c>a or a+c>b: ...
ACM 动态规划之数字三角形
08-09
ACM 动态规划之数字三角形 有三种解决方式： 1、递归方法 2、递推方法 3、记忆化搜索
ACM-三角形
u011909633的专栏
03-31 1406
有n根棍子，棍子i 的长度ai。想从中选出3根棍子组成周长尽可能长的三角形，请输出最大周长，若无法组成则输出0. 限制：3            1 输入： 5 2 3 4 5 10 输出： 12 一般情况下用三重循环即可，但这样的时间会很长，复杂度为O(n^3)。当n够大时，会超时。所以可以考虑另外一种时间上更高效的算法贪心算法，其时间
算法编程题-如何判断一个点是否在三角形内
最新发布
zhuohuashiyi
10-23 854
对于上述判断两个点是否在一条直线同一边的方法，我的理解是这样的，因为二维向量叉乘是一个一维向量，根据右手法则判定的方向，显然如果不在同一边，叉乘结果的方向一定是相反的，体现在一维向量上，只能是正负性不一样，所以两个一维向量点乘的结果为正，则说明两个叉乘结果的方向是一样的。注意观察上图，可以发现，如果点在三角形内，那么对于任意一条边来说，该点和三角形剩下的一个点一定出现在这条边的同一侧，如果点不在三角形内，那么一定存在一条边，使得三角形外的该点和三角形剩下的一个点出现在这条边的两侧。这里可以利用叉乘的性质。
信息学奥赛一本通C++语言——1054：三角形判断
子航OIer
02-19 1539
【题目描述】 给定三个正整数，分别表示三条线段的长度，判断这三条线段能否构成一个三角形。如果能构成三角形，则输出“yes”，否则输出“no”。 【输入】 输入共一行，包含三个正整数，分别表示三条线段的长度，数与数之间以一个空格分开。 【输出】 如果能构成三角形，则输出“yes” ，否则输出“no”。 【输入样例】 3 4 5 【输出样例】 yes 代码 #include<cstdio>...
杭电acm2039：给三边长判断能不能构成三角形
咸鱼
09-23 1107
很坑很坑，数据类型不能是int，不能是int，int….. 我还以为两边和大于第三边这个思路(两边差小于第三边，这两个只要考虑一个就可以了)是错的，错的，错的！ 还记得某次上机考试也是考的这个，血亏血亏血亏！！！！！#include <iostream> using namespace std; struct trig{ double a; double b; doubl
[ACM]三角形
yuchenchenyi的博客
12-13 805
Input题目有多组数据，对于每组数据，第一行为一个整数n(3Output对于每组数据输出方案数。Sample Input4 1 2 3 4 3 1 2 3 Sample Output 1 0 #include using namespace std; void QuickSort(int e[], int first, int end) { int i = fir
ACM--三角形重心--HDOJ 2105--The Center of Gravity
戎码人生
05-26 978
HDOJ题目地址：传送门 The Center of Gravity Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5487    Accepted Submission(s): 3129 Probl
java,Spring实现ACM国际大学生程序设计竞赛试题 数字三角形
12-18
这是我们团队解决ACM数字三角形算法设计题，基于java整合Spring相关技术，运用java几个重要的设计模式方法.（原创）
杭电ACM 2039 三角形
GinSmile的博客
08-04 3357
http://acm.hdu.edu.cn/showproblem.php?pid=2039 这道题主要注意float和三角形的判定条件a+b>c&&b+c>a&&a+c>b，否则容易WR #include using namespace std; int main() { int n; cin>>n; float a,b,c; while(n--){ cin>>a>>b>>
输入三角形的3条边长（均为正整数），如果不能构成一个三角形，则输出“not a triangle”；如果能够构成一个直角三角形，则输出“yes”；如果不能构成直角三角形，则输出“no”。
热门推荐
MiaChen的博客
10-23 1万+
题目描述 输入三角形的3条边长（均为正整数），如果不能构成一个三角形，则输出“not a triangle”；如果能够构成一个直角三角形，则输出“yes”；如果不能构成直角三角形，则输出“no”。 请将下面的程序填写完整。 #include &lt;stdio.h&gt; int main() { int a,b,c; while (scanf("%d%d%d",&amp;a,&a...
ACM水题堆（一）F-三角形
编程萌新
02-08 425
给定三条边，请你判断一下能不能组成一个三角形。 Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。Sample Input 2 1 2 3 2 2 2 Sample Output NO YES 水题，注意长度有小数形式就行了
判断三角形类型
王小明的专栏
02-16 1887
C:判断三角形类型 ViewSubmitStatisticsClarify 总Time Limit: 1000ms Memory Limit: 65536kB Description 给定三角形的三条边：a, b, c。判断该三角形类型。 Input第一行是测试数据个数n（n 随后n行每一行有3个正整数（数值不超过20000），分别为三角形
ACM 计算几何模板 点在三角形内 加强版 HDU4380
nickwong & nickwang
08-07 1647
计算几何模板 统计有多少个点在三角形内（HDU4380） 先预处理，统计每条线段（直线）上方的点，然后利用类似容斥的方法 技巧是先对点按照横坐标排序大小，就避免了对三角形类型的讨论 注意1：直线ij，要统计[i,j)半开半闭区间的点个数，不能是闭区间，否则会重复计算（比如刚好横坐标相等的点） 注意2：在注意1的做法下，就会出现bug——不能有直角三角形，因为那个直角边
东华OJ55题-三角形的个数
weixin_42781960的博客
04-23 835
问题描述 : 明明的爸爸常用玩游戏的方法来激发明明对几何学的兴趣。这天明明的爸爸和明明又玩起了有关三角形的游戏。 明明爸爸对明明说：“我们能不能构造一个周长为15的三角形？” “太简单了，”明明说道：“三条边长都是5的三角形，它的周长不就是15吗？” “明明真聪明，算得真快。”明明爸爸接着说：“可是，我不想要三条边都相等的三角形哪！” 明明大眼睛一转，说道：“那也好办啊，我只要对这个等边三角形的一...
九度OJ 1048：判断三角形类型 （基础题）
weixin_30325971的博客
10-18 213
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6794 解决：3361 题目描述： 给定三角形的三条边，a,b,c。判断该三角形类型。 输入： 测试数据有多组，每组输入三角形的三条边。 输出： 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。 样例输入： 3 4 5 ...
题目名称：输出空心的直角三角形
su2011tongtong的博客
07-13 399
时间限制：1000ms内存限制：256MB提交通过率：48%嵌套循环输出实心等腰直角三角形，和空心正方形。
ACM算法入门模板集合
"这是一份面向ACM竞赛初学者的算法模板文档，涵盖了多种常用的算法，包括三角形面积计算、字典树、线段与圆的相关问题、图形算法、图论算法以及数值计算方法等。" 这篇文档是针对ACM（国际大学生程序设计竞赛）新手...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值