本题可视为在整数网格上从点 (x,y) 走到 (0,0) 的最短路问题,可用贪心+等价变换直接推公式。
将 ∣x∣,∣y∣ 记为 X,Y,设
给定两个整数 x 和 y 。你可以进行若干次操作(可以为零次),目标是同时把两者都变为 0 ,每一轮从下列三种操作中任选其一执行:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册