问题标题: 酷町堂:关于三角形

0
0
已解决
侯平仄
侯平仄
新手天翼
新手天翼

如果我想快速求a1~an中到底有多少个ai,aj,ak可以组成一个等腰三角形该怎么办(O(n^3)TLE)


0
已采纳
李泽远
李泽远
高级天翼
高级天翼

二重循环就可以了,一个枚举腰,一个模拟底,两个腰一样

桶,循环的时候判断,如果这个数没有出现过两次就continue,否则进行内层循环,再判断是否构成三角形

0
0
我要回答