三分 算法
假设散步过程会进行无限长的时间,同学们散步的方向不会改变,并且忽略碰撞的情况(允许某个时刻多人在同一个点,互不影响)。一张照片可以用长方形 ((e,n),(w,s)) 表示,东北角为 (e,n),西南角为 (w,s)。学校里有 n 名同学,初始时第 i 位同学从 (xi,yi) 出发,以每秒 1 米的速度散步。主要是第二种情况难处理,考场上队友提供了模拟思路,但是赛后想了想,其实这就是。只有抓拍的照片包含了所有同学时,我们才称这张照片是完美的。请选择某个时刻抓拍一张完美的照片,使得照片的周长最小。
原创
2024-07-31 21:05:43 ·
432 阅读 ·
0 评论