首页 > Geometry
开通博客写题解
头像 walkalone
发表于 2022-07-28 10:44:20
G Geometry 题意：给定两个 nnn 个点和 mmm 个点的凸包和运动方向，问是否会发生碰撞，何时发生碰撞。3≤n,m≤5×1043 \leq n,m \leq 5\times 10^43≤n,m≤5×104。 解法：两个多边形速度为 v1⃗,v2⃗\vec{v_1},\vec{v_2}v1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”