Open xiaoxu66 opened 6 years ago
小明养了一只可爱的小猫咪，但是这只小猫咪不怎么听话。 他和小猫咪在无边际的网格上玩游戏，开始时，猫咪站在（0, 0）格子上，它给猫咪一条指令，指令包括4种动作，让猫咪照做，动作如下： U – 从(x, y)移动到(x, y + 1); D – 从(x, y)移动到(x, y - 1); L – 从(x, y)移动到(x - 1, y); R – 从(x, y)移动到(x + 1, y); 可能是猫咪太喜欢小明了，每次猫咪执行完一条指令后，都会回到（0，0），小明觉得猫咪不听话了，少执行了几步指令里的动作，你能告诉小明，猫咪最多可能执行的动作数吗？
求算法
xiaoxu66
commented
6 years ago xiaoxu66
commented
6 years ago
小明养了一只可爱的小猫咪，但是这只小猫咪不怎么听话。 他和小猫咪在无边际的网格上玩游戏，开始时，猫咪站在（0, 0）格子上，它给猫咪一条指令，指令包括4种动作，让猫咪照做，动作如下： U – 从(x, y)移动到(x, y + 1); D – 从(x, y)移动到(x, y - 1); L – 从(x, y)移动到(x - 1, y); R – 从(x, y)移动到(x + 1, y); 可能是猫咪太喜欢小明了，每次猫咪执行完一条指令后，都会回到（0，0），小明觉得猫咪不听话了，少执行了几步指令里的动作，你能告诉小明，猫咪最多可能执行的动作数吗？