就是给一个三角形，然后给出一些关系，以及一些点的坐标，最后求一个三角形面积就好了。
我的做法：
用向量的方法推出离线段一个端点最近的三等分点的表达式
用行列式解线性方程推出求两直线交点的表达式
用叉积求三角形面积
用小数点后第一位对整数部分进行四舍五入求得离这个实数最近的整数
我的代码如下：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-06 12:31:13
阅读次数：
228
1000 * 1000的图，交点就一个，而且如何相交于一点 画一画就会发现就两种情况，所以首先想到的是可以暴力枚举交点，然后由交点往前推，相交过后两个人继续朝自己目的地前进，所以可以先 暴力枚举 并 递推出每一个点 到这个图的 四个顶点的 最大值，然后根据相交的两种情况取最优的一个即可
int mp[1000 + 55][1000 + 55];
int dp1[1000 + 55][...
分类：
其他好文 时间：
2014-08-29 20:09:58
阅读次数：
262
转自：http://blog.csdn.net/dgq8211/article/details/7952825如图，如何求得直线 AB与直线 CD的交点P？以上内容摘自《算法艺术与信息学竞赛》。思路就是利用叉积求得点P分线段DC的比，然后利用高中学习的定比分点坐标公式求得分点P的坐标。看不懂的可以去...
分类：
其他好文 时间：
2014-08-29 19:56:28
阅读次数：
150
"求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到.下面我就现学现卖的把最近才学会的一些"求线段交点"的算法总结一下, 希望对大家有所帮助.本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 嘎嘎引用已知线段1(a,b) 和线段2(c,d) ,其中a b ...
分类：
Web程序 时间：
2014-08-27 10:43:27
阅读次数：
330
Mirror and LightTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 814Accepted Submission(s): 385Prob...
分类：
其他好文 时间：
2014-08-23 01:06:19
阅读次数：
241
一个典型的样例是，把逻辑业务比作一个立方体，产品维、时间维、地点维分别作为不同的坐标轴，而坐标轴的交点就是一个详细的事实。也就是说事实表是多个维度表的一个交点。而维度表是分析事实的一个窗体。 首先介绍下数据库结构中的星型结构，该结构在位于结构中心的单个事实数据表中维护数据，其他维度数据存储在维度表....
分类：
其他好文 时间：
2014-08-22 14:17:58
阅读次数：
212
Theandcoordinates of the point of intersection of two non-vertical lines can easily be found using the following substitutions and rearrangements.Supp...
分类：
其他好文 时间：
2014-08-21 18:31:04
阅读次数：
189
题意：就是判断各线段之间有没有交点。
判断两线段相交，要运用到叉积。两个线段相交肯定相互跨越，假设一个条线段（p1p2），另一条是（q1q2），那么p1p2肯定在q1q2线段的两侧，那么运用叉积如果p1p2跨越q1q2的话（q1p1）x（q2p2）《= 0.同样也要验证 q1q2是不是也跨越p1p2，注意：p1p2跨越q1q2，不代两个线段相交，可能是p1p2跨越直线q1q2，所以说还是要再次判断q1q2是不是跨越p1p2
还有另外一种比较容易理解的解法：
就是如果两个线段相交，那么两线段两端端点的差即（p...
分类：
其他好文 时间：
2014-08-21 09:51:13
阅读次数：
156
poj 1269 （直线交点）： 这道题是给两条直线（输入直线上的两个点），然后问你两条直线是相交、重合还是平行。 很简单一道题。不过用g++测试的话double要用%f输出。不知道为什么。 （求交点的模板感觉很科学） 1 #include 2 #include 3 #define FOR...
分类：
其他好文 时间：
2014-08-19 00:57:03
阅读次数：
396
