其他分享
首页 > 其他分享> > CF1292B

CF1292B

作者:互联网

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

//CF1292B 还算简单的题,但是有些细节思想我认为挺重要
//有必要记录一下这个题的我的思路历程
//根据题很容易猜出来数据点会随i增长变稀疏,因此,我想到了去逐个枚举点并向前找。
//很可惜,没有考虑到从枚举点向前找完后怎么办,因此WA。
//看了题解,可以在向前枚举完后原路返回,因为点的x,y坐标都是变化的,
//所以原路返回的移动的曼哈顿距离等于直接过去。
//因此,i循环中的第二个j循环有个关键点!

 

 

 

标签:返回,完后,CF1292B,枚举,循环,向前
来源: https://www.cnblogs.com/noname0974/p/16272498.html