2021年1月9日
CF1032D Solution
摘要： 题目链接 题解 可以分两类讨论$A,B$点间的最短路径，经过函数与不经过函数，其中不经过函数的情况曼哈顿距离即可。 可得在只能经过格点的情况下，点$A$到函数$f$最短距离的点$x$值与$y$值中一定有一项与$A$相等。 也就是如左图，点$A$到直线的最短距离一定为$AD$与$AC$的最小值，$B$ 阅读全文
posted @ 2021-01-09 10:26 violet_holmes 阅读(79) 评论(1) 推荐(0)