凸包
POJ 1474 Video Surveillance 半平面交求多边形是否有核
裸的半平面交求多边形是否有核. 多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多 … 阅读更多
codeforces 394E Lightbulb for Minister 简单几何
题目链接:点我点我 题意:给定n个点。下面n行给出这n个点坐标。 给定m个点,下面m行给出这m个点坐标。 这m … 阅读更多
裸的半平面交求多边形是否有核. 多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多 … 阅读更多
题目链接:点我点我 题意:给定n个点。下面n行给出这n个点坐标。 给定m个点,下面m行给出这m个点坐标。 这m … 阅读更多