CF1292B

https://www.luogu.com.cn/problem/CF1292B

//CF1292B 还算简单的题,但是有些细节思想我认为挺重要
//有必要记录一下这个题的我的思路历程
//根据题很容易猜出来数据点会随i增长变稀疏(横纵坐标都近似指数级增长)。

//因此,我想到了去逐个枚举点并向前找。

//很可惜,没有考虑到从枚举点向前找完后怎么办,因此WA。
//看了题解,可以在向前枚举完后原路返回,因为点的x,y坐标都是变化的,
//所以原路返回的移动的曼哈顿距离等于直接过去。
//因此,i循环中的第二个j循环有个关键点!

 

 

 

posted @ 2022-05-15 10:17  noname5588  阅读(60)  评论(0)    收藏  举报