推 like176 : 不太確定題目意思,直覺是先隨便往一個方向走1公里 02/22 00:25
→ like176 : ,沒碰到邊界的話就開始繞半徑一公里的圓周走,最壞 02/22 00:25
→ like176 : 是繞滿半圈,所以上界是(1+pi)公里。 02/22 00:25
這是解題第一步,要繞滿1圈才能滿足要求,這個上界是 1 + 2 * pi
推 LPH66 : 樓上的方法不能確定你繞的半圈是對的半圈吧 02/22 00:58
→ LPH66 : 我應該找到題目這個 1+√3+(7/6)π的路線了, 不過 02/22 01:03
→ LPH66 : 這個要證明最小值確實不容易... 02/22 01:03
推 LPH66 : 咦等一下, 我好像搞錯√3的位置了 02/22 01:06
→ LPH66 : 我現在好像覺得 (7/6)π 應該要乘 √3 02/22 01:08
→ LPH66 : OK, 上面說的路線應該是錯的, 再想想 02/22 01:21
※ 編輯: swfswf (111.250.118.232 臺灣), 02/22/2026 08:45:39
推 like176 : 對耶,最壞情況是繞滿一圈。那我得再想想了 02/22 10:39
推 HeterCompute: Bellman's lost-in-a-forest problem 02/23 00:36