一道acm问题,感激不尽!三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍
来源:学生作业学帮网 编辑:学帮网 时间:2024/06/02 19:10:42
一道acm问题,感激不尽!
三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍子组成时,我们说这两个三角形相同.给出N条棍子的长度L,问这些棍子最多能组成多少个不同的三角形.
Input 输入有多组测试数据.
每组第一行为一个整数N,表示棍子数量.
接下来一行为N个整数,表示每根棍子的长度L.
0
题目中说了长度不超过1000,所以虽然题目中有100000根棍子,其实不超过1000根的.
那么我们可以枚举最长的两边的长度,然后根据最小两边之和要大于第三边的定理计算出第三边的范围,统计一下这个范围内有多少根.就可以了,
总的复杂度是O(1000*1000)
一道acm问题,感激不尽!三角形数量 Time Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KB Total submit users:17,Accepted users:7 Problem 10574 :No special judgement Problem description 当两个三角形由完全一样的3条棍
acm的一道c语言问题
不定积分一道T T求详解T T感激不尽.
一道三角形问题
一道关于三角形的问题
一道三角形的数学题!【问题补充中有图】
一道数学相似三角形问题如图
一道关于相似三角形的问题
一道acm的排序题Snow_storm有n(0
一道ACM 数字统计 描述:给出一个整数n(1
一道高中数学题,必修五解三角形问题.
九年级数学关于圆内接三角形的一道问题
一道无穷大的问题 正无穷大前面加个负数是不是就等于负无穷大?如图谢谢感激不尽
高中一道关于电磁感应的问题!如题,我想了很久依旧没理解明白,小弟感激不尽!
一道求极限的问题...T望详解..纠结啊
高数导数问题,感激不尽,
问题如图划横线部分,感激不尽!
一道何有关相似形的几何题目如图,已知在△ABC中,CM⊥AB,垂足M在AB上,S△ACM:S△BCM=AC²:BC²,问△ABC是什么三角形?为什么?