回答此问题可获得 20 贡献值,回答如果被采纳可获得 50 分。
<p><a href="https://i.imgur.com/1j8pqtc.jpg" rel="nofollow noreferrer">This image</a>显示了一条带洗手间的小径(蓝点)。我想再增加2个洗手间,从小道上的任何地方到最近的3个洗手间的最大距离是最小的。你知道吗</p>
<pre><code># Data
# trail is a list of segments between the magenta and/or cyan points (in the image).
# Each of the segments in turn is a list of endpoints.
trail = [[[0, 0], [1, 0]], [[2, 0], [3, 0]], [[3, 0], [4, 0]], [[4, 0], [5, 0]], [[6, 0], [7, 0]], [[5, 1], [6, 1]], [[1, 2], [2, 2]], [[4, 2], [5, 2]], [[1, -1], [2, -1]], [[3, -1], [4, -1]], [[5, -1], [6, -1]], [[4, -2], [5, -2]], [[1, 2], [1, 0]], [[1, 0], [1, -1]], [[2, 2], [2, 0]], [[2, 0], [2, -1]], [[3, 2], [3, 0]], [[4, 2], [4, 0]], [[4, 0], [4, -1]], [[4, -1], [4, -2]], [[5, 2], [5, 1]], [[5, 1], [5, 0]], [[5, 0], [5, -1]], [[5, -1], [5, -2]], [[6, 1], [6, 0]], [[6, 0], [6, -1]], [[3, -1], [4, 0]]]
restroom = [0, 0]
</code></pre>
<p>这是<a href="https://gis.stackexchange.com/questions/78714/minimax-the-locations-of-restrooms-on-a-trail-arcgis-10-2">this question</a>的简化版本。你知道吗</p>
<p>提示也将不胜感激。
谢谢。你知道吗</p>