随笔分类 - 计算几何
发表于 2017-01-24 20:30阅读次数：474评论次数：0
摘要：2961: 共点圆 Description 在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少
阅读全文 »
发表于 2017-01-14 19:04阅读次数：898评论次数：0
摘要：给出三个半平面交的裸题。 不会的上百度上谷（gu）歌（gou）一下。 毕竟学长的语文是体育老师教的。(卡格玩笑，别当真。) 这种东西明白就好，代码可以当模板。 以下同理
阅读全文 »
发表于 2017-01-14 16:23阅读次数：203评论次数：0
摘要：1185: [HNOI2007]最小矩形覆盖 Description Input Output Sample Input Sample Output HINT Source 计算几何 vfleaking提供Spj 计算几何 vfleaking提供Spj
阅读全文 »
发表于 2017-01-13 21:56阅读次数：223评论次数：0
摘要：1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。
阅读全文 »
发表于 2017-01-13 21:20阅读次数：290评论次数：0
摘要：1298 凸包周长 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1298 凸包周长 1298 凸包周长 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000
阅读全文 »
发表于 2017-01-13 19:53阅读次数：381评论次数：0
摘要：Groundhog Build Home Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2647 Accepted Submission(s)
阅读全文 »
发表于 2017-01-13 16:31阅读次数：172评论次数：0
摘要：Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49941 Accepted Submission(s): 13171
阅读全文 »
发表于 2017-01-13 15:10阅读次数：395评论次数：0
摘要：题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式： 前三行：每行一个坐标，表示该三角形的三个顶点 第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式： 若点在三角形内（不含边界），输出1； 若点在三角形外（不含边界），输出
阅读全文 »
