三角形数量

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)更好的时间内找到可以从长度列表中形成的三角形数量?

如何使用OpenGL ES对三角形像素求和

无法计算 char 类型的数量

求煤球的数量

Luogu P3166 [CQOI2014]数三角形 组合数学

[POI1997] 单色三角形