← 完整题目索引

PROJECT EULER · #0604

正方形中的凸路径

Convex Path in Square

仅题目 · 待解原题 ↗

令 F(N) 为单个严格凸递增函数的图形可以通过的轴对齐 N×N 正方形中的最大格点数。

已知 F(1)=2、F(3)=3、F(9)=6、F(11)=7、F(100)=30 和 F(50000)=1898。
下面是当 N=3 时函数达到最大值 3 的图表:

0604_convex3.png

求F(1018)。

题解待补充

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