摘要：题目大意：给出两条直线（由4个点确定），要求判断出这两条直线的关系：平行，同线，相交。如果相交还要求出交点坐标。思路：先判断两条直线是不是同线，不是的话再判断是否平行，再不是的话就只能是相交的，求出交点。​如何判断是否同线？如果p1，p2，p3共线，p1，p2，p4共线，那么两条p1... 阅读全文

摘要：题目大意：给你若干条线段，让你判断是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。大概思路：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直线，所有线段投影的一个公共点即为垂足。即把问题转化成求是否存在一条直线与每条线段都有交点。这里用到枚举，枚举两两线段的各一... 阅读全文

摘要：读懂题是关键。POJ2318TOYS原题地址：http://poj.org/problem?id=2318题目大意：有一个大箱子，由n个板分为n+1块，标号为0~n已知盒子左上角和右下角的坐标及每个板上下两端的横坐标（板不会交错，且按顺序给出）然后给出玩具的坐标，统计每块空间内玩具个数（保证玩具一定... 阅读全文

摘要：先是计算几何入门题推荐 ：计算几何题的特点与做题要领： 1.题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数... 阅读全文

摘要：判定凸多边形：顶点凹凸性法 连续三个顶点p1,p2,p3。计算p1p2,p2p3的叉乘，阶乘大于0，则表示p3点在线段p1和p2的左侧，然后依次计算下一个前后所组成向量的阶乘，如果在计算时，出现负值，则此多边形是凹多边形，如果所有顶点计算完毕，其结果都大于0，则多边形是凸多边形。判断点在凸多边形内... 阅读全文