题意：给出三角形ABC顶点的坐标，DEF分别是三边的三等分点。求交点所形成的三角形PQR的面积。分析：根据梅涅劳斯定理，我们得到：，解得 另外还有：，解得 所以AR : RP : PD = 3 : 3 : 1同理，BE和CF也被分成这样比例的三段。△ADC = (2/3)△ABC△CDR = (4/...
分类：
其他好文 时间：
2014-10-28 11:47:15
阅读次数：
180
模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量： 旋转 点积叉积 定比分点 判平行 求两点的中垂线 * 判三点共线直线与直线： 判关系 求交点 求...
分类：
其他好文 时间：
2014-10-04 12:46:36
阅读次数：
240
就是给出一个等边三角形的三个顶点坐标
然后每个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标
一开始，我题意理解错了……还以为是任意三角形，所以代码能够处理任意三角形的情况
我的做法：
通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点
我的代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-18 18:51:04
阅读次数：
264
poj 1269 （直线交点）： 这道题是给两条直线（输入直线上的两个点），然后问你两条直线是相交、重合还是平行。 很简单一道题。不过用g++测试的话double要用%f输出。不知道为什么。 （求交点的模板感觉很科学） 1 #include 2 #include 3 #define FOR...
分类：
其他好文 时间：
2014-08-19 00:57:03
阅读次数：
396
链接二分高度，算面积的地方有点麻烦，没有用求交点的模板，直接自己按三角形相似手算了一下，写的有点麻烦。上下界直接取水可放的最高点以及最低点。自己的长得很挫的代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2014-08-07 00:30:37
阅读次数：
332
链接据说这题是垂心。。数学太弱没有看出来，写了分朴实无华的代码。。旋转三边得到图中的外顶点，然后连接三角形顶点求交点，交上WA。。觉得没什么错误就去看了下discuss,发现都在说精度问题，果断开始水，最后+了epsAC了。。 1 #include 2 #include 3 #include...
分类：
其他好文 时间：
2014-07-18 23:18:12
阅读次数：
302
Intersecting Lines
大意：给你两条直线的坐标，判断两条直线是否共线、平行、相交，若相交，求出交点。
思路：线段相交判断、求交点的水题，没什么好说的。
struct Point{
double x, y;
} ;
struct Line{
Point a, b;
} A, B;
double xmult(Point p1, Point...
分类：
其他好文 时间：
2014-06-24 21:16:40
阅读次数：
155
在用.net进行CAD二次开发的时候，偶尔会出现致命错误，经总结，发现有两点会引起致命错误，在此记下，一来供自己参考，二来与大家分享 : )致命错误一：
描述：声明了DBObject对象，但未将对象提交到Database中，会引起致命错误。 实例：在需要作条辅助线与图面已有多段线求交点的时候...
分类：
其他好文 时间：
2014-05-26 10:20:47
阅读次数：
181
