關於支援科學新聞
如果您喜歡這篇文章,請考慮透過以下方式支援我們屢獲殊榮的新聞報道 訂閱。透過購買訂閱,您將幫助確保關於當今塑造我們世界的發現和想法的具有影響力的故事的未來。
熱身謎題的解法
如下圖所示,對於大多數街區,行人可以從一個角落穿過街道到達相鄰建築物的角落。
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)。