首页 > TAG信息列表 > ABC135E
ABC135E Golf 题解
一道还行的构造题。 题目大意：一开始你在初始点 \((0,0)\)，每次可以跳的曼哈顿距离为 \(k\)，输出抵达 \((x,y)\) 跳的最少次数并且输出方案。 首先发现 \(x\) 和 \(y\) 可正可负，不如把 \(x\) 和 \(y\) 都取绝对值，在之后输出时携带符号输出即可。 因为每次的操作相当于把 \(k\) 瓜分成ABC135E Golf 题解
一道还行的构造题。 题目大意：一开始你在初始点 \((0,0)\)，每次可以跳的曼哈顿距离为 \(k\)，输出抵达 \((x,y)\) 跳的最少次数并且输出方案。 首先发现 \(x\) 和 \(y\) 可正可负，不如把 \(x\) 和 \(y\) 都取绝对值，在之后输出时携带符号输出即可。 因为每次的操作相当于把 \(k\) 瓜分成