多啦A梦也会有好多的烦恼

原题友情链接~点击此处打开链接~ 这个题自认为写的代码比较挫。 = = 。没办法，比赛嘛，能A就行。 说下题意：告诉你三个点的坐标，由这三个画成的三角形构成一个面积最小的圆。然后再判断另外一个点跟这个圆的关系。 证明得：当三角形为锐角三角形或直角三角形的时候，三角形的外接圆是面积最小的圆。 当三角形为钝角三角形时，圆心钝角所对的边的中点时圆的面积最小。圆的半径是长边的一半。 然后思路就这

原题友情链接~查看原题请点击此处~ 今天杭电热身赛的一道题。据说是中山大学命题。。。。题目总体还是很有水平的。 先说下这个题的题意： 告诉你很多个点的坐标，让你用这些点来求面积最小的三角形的面积。 由于题中的数据量比较小，比赛中就直接暴力了。 具体实现来看看代码#include #include #include #include using namespace std; const i

题意就不说了。。看图就懂。。。 数学略挫。只能证明出一半。。。其实这种题取特殊情况，用正三角形来证明就课得到结论。 要求的面积是告诉的三角形面积的七分之一。 知道这个题目就变的简单多了。 看代码 #include #include #include using namespace std; typedef struct /*点的定义*/ { double x,y; }Poi

原题友情链接快速通道~ poj 3304 大概说下题意：给你一些线段的信息，要求是判断是否存在一条直线使得这些线段投影到直线上至少存在一个公共交点。 思路延伸：倘若存在一条直线满上上面要求，过公共点做该直线的垂线，这垂线必定与所有的线段都相交！由此转化为是否存在一条直线与所有线段都相交。 两点确定一条直线，则该直线至少相较于线段所有端点中的两个。 到这里，思路就很明了了。 依次枚举

这个题是poj 2318 的变形  链接poj 2318 主要就是告诉你的划分的线段的顺序不是有序的了。然后再输出要求上要求输出的是有m个玩具的箱子的个数。 主要思路不变，只要把line数组里的直线排个序，跟2318一样的做法AC。 具体实现看代码。 #include #include #include #include using namespace std; const int M

简单的计算几何 先说下题目的意思： 告诉一个矩形，在告诉n条直线的信息，这n条直线把这个矩形划分成n+1个区域，接着告诉m个点的坐标，让你求出这m个点分别在哪个区域中。 出个n+1个区域中分别有多少个点。 思路： 有一个细节是他告诉的直线信息是一次从矩形的左端到右端排列的。也就是说存放直线的line数组里直线是有序的，知道这个就可以用二分+叉乘来判断点的区域了。 具体实现看代码， #

简单的计算几何的题目。 只要考虑好直线的斜率为0和斜率不存在两种情况即可。 #include #include #include using namespace std; typedef struct { double x,y; } point; typedef struct { double k,c; int flag; } line; line line_solve