前言
刚开始还以为是搜索来着23333
传送门
看似复杂,其实只需要记录下摘每个花生需要的时间,再根据题意从大的花生开始找就行了
要找下一个花生的位置,用曼哈顿距离解决,即两个点的横坐标之差加上纵坐标之差(都要用abs),注意,采摘花生也需要1时间单位
曼哈顿距离公式: ( x 1 − y 1 ) + ( x 2 − y 2 ) (x_1-y_1)+(x_2-y_2) (x1−y1)+(x
刚开始还以为是搜索来着23333
传送门
看似复杂,其实只需要记录下摘每个花生需要的时间,再根据题意从大的花生开始找就行了
要找下一个花生的位置,用曼哈顿距离解决,即两个点的横坐标之差加上纵坐标之差(都要用abs),注意,采摘花生也需要1时间单位
曼哈顿距离公式: ( x 1 − y 1 ) + ( x 2 − y 2 ) (x_1-y_1)+(x_2-y_2) (x1−y1)+(x