首页 > 三角形和线段
开通博客写题解
头像 ycyaw
发表于 2020-06-07 15:51:11
某集训原题（逃 直接枚举5个点check。复杂度，期望得分20分 固定三角形，线段两个端点要么都在里面，要么都在外面，要么一里一外。 都在里面一定合法，一里一外一定不合法，只要计算都在外面的合法对数。 可以发现如果线段两个端点都在三角形外面且不合法的话，一定会穿过三角形的两条边 (没有三点共线）。设 展开全文
去ta的博客 赞 (4) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”