← 完整题目索引

PROJECT EULER · #0311

双斜整数四边形

Biclinic Integral Quadrilaterals

仅题目 · 待解原题 ↗

ABCD 是一个凸整数边四边形,其中 1≤AB<BC<CD<AD。
BD 具有整数长度。 O 是 BD 的中点。 AO 具有整数长度。
如果 AO=CO≤BO=DO,我们将 ABCD 称为双斜积分四边形。

例如,下面的四边形是双斜积分四边形:
AB=19,BC=29,CD=37,AD=43,BD=48,AO=CO=23。

0311_biclinic.gif

令 B(N) 为满足 AB2+BC2+CD2+AD2≤N 的不同双斜积分四边形 ABCD 的数量。
我们可以验证 B(10000)=49 和 B(1000000)=38239。

查找 B(10000000000)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。