#Kattis jointjogjam 沒有想法

1 messages · Page 1 of 1 (latest)

raven slate
#

大意是給兩條線段 A, B 的起終點（方向是重要的）
甲從 A 起點跑到 A 終點，乙從 B 起點跑到 B 終點
已知兩人皆等速前進，同時出發，且同時抵達終點
求過程中甲和乙的最遠距離為何

直覺上全程（時間 → 距離）畫成函數圖應該最多只有一個凹點
若這件事成立，那麼凸點應該會在兩端點
不過只是猜的，不知道該怎麼去推導或證明，求解

dapper bolt
#

二維座標嗎

woeful willow
#

觀測的座標系設成其中一個人就好了?

#

例如 以甲為座標系的原點, 那對甲來說乙就是以固定速度往(A_s - A_t).unit + (B_t - B_s).unit的方向跑

#

A_s是甲的起點, A_t是終點, B也是一樣的意思

raven slate