- 一、斐波那契数列
- 二、曼哈顿距离解决菱形构造问题
- 1.什么是曼哈顿距离
由f(n)=f(n-1)+f(n-2)可知，只需要保存一个数据的前两项，就可以求出本数据。
通过枚举，保存n-2次数据，就能求出f(n)
代码
横坐标差的绝对值与纵坐标差的绝对值之和。
所有打星的地方是曼哈顿距离小于等于2的地方。格子为5乘5。
由f(n)=f(n-1)+f(n-2)可知，只需要保存一个数据的前两项，就可以求出本数据。
通过枚举，保存n-2次数据，就能求出f(n)
代码
横坐标差的绝对值与纵坐标差的绝对值之和。
所有打星的地方是曼哈顿距离小于等于2的地方。格子为5乘5。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
