The__Flash 回到家迫不及待地跟 PLMM 分享买回来的零食，PLMM 拿起一包小鱼干正准备要吃，这时恰巧有一只小喵在觅食，引起了 PLMM 的注意， 现实世界可以抽象为一张 n×mn times mn×m 大小的二维地图，PLMM 的初始坐标在 (x1,y1)(x_1,y_1)(x1,y1)，活动范围 r1r_1r1 表示 PLMM 只会移动到坐标为 (x,y)(x,y)(x,y)
The__Flash 回到家迫不及待地跟 PLMM 分享买回来的零食，PLMM 拿起一包小鱼干正准备要吃，这时恰巧有一只小喵在觅食，引起了 PLMM 的注意。 现实世界可以抽象为一张 n×mn times mn×m 大小的二维地图。PLMM 的初始坐标在 (x1,y1)(x_1,y_1)(x1,y1)，活动范围 r1r_1r1 表示 PLMM 只会移动到坐标为 (x,y)(x,y)(x,y) 的位置 (0≤∣x−x1∣+∣y−y1∣≤r1)(0 leq |x-x_1|+|y-y_1| leq r_1)(0≤∣x−x1∣+∣y−y1∣≤r1)。小喵的初始坐标在 (x2,y2)(x_2,y_2)(x2,y2)，鼻子灵敏度 r2r_2r2 表示小喵只能闻到坐标为 (x,y)(x,y)(x,y) 的位置的小鱼干 (0≤∣x−x2∣+∣y−y2∣≤r2)(0 leq |x-x_2|+|y-y_2| leq r_2)(0≤∣x−x2∣+∣y−y2∣≤r2)。此外，地图中存在若干障碍物使得 PLMM 和小喵无法通过。 若 PLMM 或小喵当前的坐标为 (x,y)(x,y)(x,y)，则下一步可以移动到 (x−1,y), (x,y−1), (x+1,y)(x-1,y),,(x,y-1),,(x+1,y)(x−1,y),(x,y−1),(x+1,y) 或 (x,y+1)(x,y+1)(x,y+1) 坐标的位置。起初，小喵保持原地不动，但当闻到小鱼干的气味时便会朝 PLMM 的位置跑去。在小喵开始移动的同时，PLMM 会担心吓跑小喵从而保持原地不动。需要注意的是，鼻子灵敏度 r2r_2r2 只能决定小喵能否闻到小鱼干的气味，对小喵的移动范围没有限制。小喵闻到小鱼干气味后便会锁定 PLMM 的位置，即使之后闻不到小鱼干的位置，也会继续朝 PLMM 的位置移动。 若小喵可以吃到小鱼干，PLMM 想知道自己与小喵移动的距离和最小值。
