ycyaw

题解

学习笔记(3) 未归档(22) 杂(1) 游记(2)

/ 注册

全部文章 / 题解（共1篇）

三角形和线段题解

某集训原题（逃直接枚举5个点check。复杂度，期望得分20分固定三角形，线段两个端点要么都在里面，要么都在外面，要么一里一外。都在里面一定合法，一里一外一定不合法，只要计算都在外面的合法对数。可以发现如果线段两个端点都在三角形外面且不合法的话，一定会穿过三角形的两条边 (没有三点共线）。设...

计算几何

2020-06-07

4 746