关于支持科学新闻
如果您喜欢这篇文章,请考虑通过以下方式支持我们屡获殊荣的新闻报道 订阅。通过购买订阅,您将帮助确保关于当今塑造我们世界的发现和想法的具有影响力的故事的未来。
热身谜题的解法
如下图所示,对于大多数街区,行人可以从一个角落穿过街道到达相邻建筑物的角落。
http://cs.nyu.edu/cs/faculty/shasha/papers/warmup3x4-5.tiff
标有 2 的两个街区需要穿过两栋建筑物才能相互到达。例如,要从 (1,0) 到 (2,0),先走到 (1,0) 的东北角,穿过到 (1,1),然后对角线走到 (1,1) 的东南角,再穿过已犁过的街道到达 (2,1) 的东北角。从那里走到 (2,1) 的西南角,然后进入街区 (2,2)。