UVa 11437 (梅涅劳斯定理) Triangle Fun

题意：

给出三角形ABC顶点的坐标，DEF分别是三边的三等分点。求交点所形成的三角形PQR的面积。

分析：

根据梅涅劳斯定理，我们得到：

$\frac{AF}{FB}\times \frac{BC}{CD}\times \frac{DR}{RA} = 1$ ，解得 $\frac{AR}{RD} = \frac{3}{4}$

另外还有： $\frac{AE}{EC}\times \frac{CB}{BD} \times \frac{DP}{PA} = 1$ ，解得 $\frac{AP}{PD} = 6$

所以AR : RP : PD = 3 : 3 : 1

同理，BE和CF也被分成这样比例的三段。

△ADC = (2/3)△ABC

△CDR = (4/7)△ADC

△CPR = (3/4)△CDR

△PQR = (1/2)△CPR

所以：△PQR = (1/7)△ABC

 1 #include <cstdio>
 2 #include <cmath>
 3 struct Point
 4 {
 5     double x, y;
 6     Point(double x=0, double y=0):x(x), y(y) {}
 7 };
 8 typedef Point Vector;
 9 Point operator - (const Point& a, const Point& b)
10 {
11     return Point(a.x-b.x, a.y-b.y);
12 }
13 double Cross(Vector a, Vector b)
14 {
15     return a.x*b.y - a.y*b.x;
16 }
17 double area(const Point& a, const Point& b, const Point& c)
18 {
19     return fabs(Cross(b-a, c-a)/2);
20 }
21
22 int main()
23 {
24     //freopen("11437in.txt", "r", stdin);
25     int T;
26     scanf("%d", &T);
27     while(T--)
28     {
29         Point a, b, c;
30         scanf("%lf%lf%lf%lf%lf%lf", &a.x, &a.y, &b.x, &b.y, &c.x, &c.y);
31         double ans = area(a, b, c) / 7;
32         printf("%d\n", (int)floor(ans+0.5000));
33     }
34     return 0;
35 }

代码君

转载于:https://www.cnblogs.com/AOQNRMGYXLMV/p/4055962.html

UVa 11437 (梅涅劳斯定理) Triangle Fun相关推荐

计算几何(梅涅劳斯定理) - Triangle Hazard - UVA 12165
计算几何(梅涅劳斯定理) - Triangle Hazard - UVA 12165 题意: 如上图,给定△PQR的三个顶点坐标以及6个比例m1,m2,...,m6,如上图,给定\triangle P ...
LA 4413 Triangle Hazard 梅涅劳斯定理的应用
题目地址:pdf版本比如说求A,我们知道了向量PR ,只需要求出PA/PR的值,就知道向量PA,这样加上P就可以求出A. 关于比例的计算,用到梅涅劳斯定理纯平面几何内容. 然后简化计算时,用到了 ...
uvalive 4413(梅涅劳斯定理)
题意:如图所示,给出P.Q.R三点的坐标,AB.BC.AC被点F.D.E划分成m1:m2.m3:m4.m5:m6,给出m1~m6的数值,求△ABC的三个顶点A.B.C的坐标. 题解:根据梅涅劳斯定理, ...
塞瓦定理与梅涅劳斯定理
证明赛瓦定理
球面三角形的梅涅劳斯定理、塞瓦定理及其应用
李兴源,Email: 742096830@qq.com,微信:lihpb00.
射影几何----用交比证明著名的梅涅劳斯定理
平面几何----用梅涅劳斯定理证明笛沙格定理
平面几何----用梅涅劳斯定理证明帕普斯定理
平面几何----用梅涅劳斯定解20年一道高三数学模拟题

UVa 11437 (梅涅劳斯定理) Triangle Fun

UVa 11437 (梅涅劳斯定理) Triangle Fun相关推荐

最新文章

热门文章