求所有点组成的三角形最小的面积，0除外。
本题就枚举所有可以组成的三角形，然后保存最小的就是答案了，因为数据量很少。
复习一下如何求三角形面积。最简便的方法就是向量叉乘的知识了。
而且是二维向量叉乘P1(ax, ay), P2(bx, by)，公式为：|P1 X P2| = abs(ax*by - ay*bx)
三角形面积就是|P1 X P2| / 2;
本题也是float过不了，换成d...
分类：
其他好文 时间：
2014-08-15 21:12:19
阅读次数：
218
//Memory Time// 1347K 0MS// by : Snarl_jsb#include#include#include#include#include#include#include#include#include#include#include#include#define ...
分类：
其他好文 时间：
2014-08-15 19:36:39
阅读次数：
265
凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，...
分类：
其他好文 时间：
2014-08-15 19:27:59
阅读次数：
293
题目大意：有一面镜子，一束光射进来，已知镜子的坐标（x1, y1）(x2, y2)两点确定一个镜子的面，光的入射点和光的反射点，求光照在镜子上面点的坐标。
思路：如下图
(1)求直线（x1, y1）(x2, y2)
(2)求(s.x, s.y）关于直线（x1, y1）(x2, y2)的对称点（tmp.x, tmp.y）
(3)求直线（tmp...
分类：
其他好文 时间：
2014-08-15 16:04:08
阅读次数：
209
好吧，其实这篇也是临时冒出来的，最近朋友要做个物理游戏，以前做物理还是用box2d，呃，确实要花些功夫才能搞懂其中的精髓，但是听讲这套引擎重新封装了一次，要容易很多，所以就简单尝试了一下，感觉确实要简单不少，不过在这其中还是遇到了些问题，首先就来说说onContactBegin这个回调函数响应问题。
先说说情况，简单做了一个打砖块的游戏，前面一切都很顺利，只是做到碰撞检测的时候，发现回调...
分类：
其他好文 时间：
2014-08-15 12:53:38
阅读次数：
225
地质数据的几何学和统计学分析软件 Rocscience Dips v6.008 1CD Dips是用于描述节理和节理分布的统计分析软件，通过输入后的数据分析可以得出危险的节理面，并进行地质方位数据的交互式分析，用途广泛。它不仅适用于初学者，同样适用于经验丰富的工程人员，为地质方位数据的分析提供强大的...
分类：
其他好文 时间：
2014-08-15 12:04:08
阅读次数：
223
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4946
题意：有n个人，在位置（xi,yi），速度是vi，如果对于某个点一个人比所有其他的都能先到那个点，那这个点就被这个人承包了。输出有多少人承包的（鱼塘）面积是无穷大。
思路：找出速度最大值，只有速度是这个最大值的人才有可能承包无穷大的面积（因为高速者早晚会追上低速者）。每两个人相比，他们能承包的位...
分类：
其他好文 时间：
2014-08-14 20:49:39
阅读次数：
199
题目地址：POJ 1269
直接套模板就可以了。。。实在不想自己写模板了。。。写的又臭又长。。。。不过这题需要注意的是要先判断是否有直线垂直X轴的情况。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-08-14 20:32:59
阅读次数：
165
