moshimo_l的博客

题目链接 题意： 给出一些二维的点，求将其全部包围起来所需的线段长度。 先求出凸包，再遍历每条线段求长度。 （只有两个点时，答案就是两点间的距离） #include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> #i...

题目链接 题意： 给出二维平面上的两个点集，求是否能有一条直线将两个点集分成两个部分。 快速确定两个点集的可分性，先分别对两个点集求凸包，再判断两个凸包上的线段是否有相交，这里点的数量比较少，直接遍历即可，如果发现有相交，两点集不可分。 （这里用int来存点的时候，线段跨立实验时这题的数据范围会爆int，gg卡了半天。） （我觉得这里其实还要判断一个点集有没有完全被另一个点集包围的情况，这种情况凸...