三角形数量
Posted ---学习ing---
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了三角形数量相关的知识,希望对你有一定的参考价值。
Structures:
给定三角形的直角边,问可以有多少种三角形。 T<=10 , N<=1e15 ,times<=1s.
Shared cathetus (easy):
给定三角形的直角边,问可以有多少种三角形。T<=1e5,N<=1e9,times<=1.899s.
Pythagorean Triple Counting1
给定三角形的直角边,问可以有多少种三角形。T<=1e3,N<=1e15,times<=30s.
Pythagorean Triple Counting2
给定三角形的直角边,问可以有多少种三角形。T<=1e3,N<=1e15,times<=1s.
维基百科:https://en.wikipedia.org/wiki/Pythagorean_triple
以上是关于三角形数量的主要内容,如果未能解决你的问题,请参考以下文章
是否有可能在比(n 选择 3)更好的时间内找到可以从长度列表中形成的三角形数量?