??给出无限个点和一个长度\(t\),每个点的坐标可由前一个点计算得到,从一个点移动到另外一个点走过的长度为两点间的曼哈顿距离,问从起始坐标开始走长度\(t\)的距离最多到达多少个点。
?emsp;因为题中给出\(2\leq a_x ,2\leq a_y,0\leq b_x,0\leq b_y\)。很显然所有的坐标都在第一象限并且是指数型增长的,并且因为\(t\leq 1e16\),所以实际能走到的点也就几十个。这么少的点数给我们暴力求解提供的可能。
Codeforces 1292B Aroma's Search(思维)
原文:https://www.cnblogs.com/shuitiangong/p/12769756.html