有一个无限大的平面直角坐标系,初始时你在 (0,0)(0,0)(0,0) 处。给你一个长度为 nnn 的序列 ddd,你可以移动 nnn 步,每一步可以选择:
向上移动 did_idi 距离,从 (x,y)(x,y)(x,y) 到 (x,y+di)(x,y+d_i)(x,y+di)
向下移动 did_idi 距离,从 (x,y)(x,y)(x,y) 到 (x,y−di)(x,y-d_i)(x,y−di)
向右移动 did_idi 距离,从 (x,y)(x,y)(x,y) 到 (x+di,y)(x+d_i,y)(x+di,y)
向左移动 did_idi 距离,从 (x,y)(x,y)(x,y) 到 (x−di,y)(x-d_i,y)(x−di,y)
你想在 nnn 步结束后位于 (A,B)(A,B)(A,B) 位置,问是否存在这样的方案,如果存在需输出任意一种方案。
使用您的 gxyz 通用账户