Ayu在七年前曾经收到过一个天使玩偶,当时她把它当做时间囊埋在了地下,而七年后的今天,Ayu却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它,我们把Ayu生活的小镇看做一个二维平面直角坐标系,而Ayu会不定时的记起可能在某个点(x,y)埋下了天使玩偶,或者Ayu会询问你,假如她在(x,y),那么她离最近的天使玩偶可能埋下的地方有多远,表示点A的横坐标,其余类似。
Ayu在七年前曾经收到过一个天使玩偶,当时她把它当做时间囊埋在了地下。 而七年后的今天,Ayu却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。 我们把Ayu生活的小镇看做一个二维平面直角坐标系,而Ayu会不定时的记起可能在某个点(x,y)埋下了天使玩偶。 或者Ayu会询问你,假如她在(x,y),那么她离最近的天使玩偶可能埋下的地方有多远。 因为Ayu只会沿着平行坐标轴的方向来行动,所以在这个问题里我们定义两个点之间的距离为曼哈顿距离: dist(A,B)=|A_x−B_x|+|A_y−B_y| dist(A,B)=∣A x −B x ∣+∣A y −B y ∣ 其中 A_x A x 表示点A的横坐标,其余类似。
(图片来源网络,侵删)