#MXCSPJ0103. MXCSP-J第一套模拟卷T3 露营(camp)
MXCSP-J第一套模拟卷T3 露营(camp)
T3 露营(camp)
这是一道贪心题。假如这是一个数轴而非平面上的问题,最少的清除个数即为最远的两点中间的所有小方格。
但若在平面上,我们可以分为 轴,合理猜想,答案为 方向上的答案加上 方向上的答案。

即类似上图的关系,我们可以通过适当的平移,将红虚线部分移至橙线与黄线部分。
这是一道贪心题。假如这是一个数轴而非平面上的问题,最少的清除个数即为最远的两点中间的所有小方格。
但若在平面上,我们可以分为 x,y 轴,合理猜想,答案为 x 方向上的答案加上 y 方向上的答案。

即类似上图的关系,我们可以通过适当的平移,将红虚线部分移至橙线与黄线部分。