考研急用！请各位朋友帮忙！谢谢

[ahusd]

1。平面上100个点，写一个函数记录下构成的面积最大的三角形的三个顶点！
2。设有一颗树上在先根次序下的结点，排列为A[1,,,,n],结点相应的次数为T[1,,,,n]，试给出查找A[i]的父亲结点的函数！谢谢！200分急求！（一次不能给这么多！分着给！）

[cyj2008]

第2题好象有矛盾啊。
对于树来讲，必然满足平面欧拉定理：e-v+2=r
即：e-v+2=1-->v=e+1，也就是说顶点数等于边数加一，
而题中边数有(n+1)*n/2个，顶点数只有n个，显然矛盾.

[HUNTON]

第一题就是遍历所有的三点情况，共是C（100，3）种情况。用三次循环就OK了。三点计算面积用下面的：
已知A(x1,y1)、B(x2,y2)、C(x3,y3)三点的面积公式为：
|x1 x2 x3|
S(A,B,C) = |y1 y2 y3| * 0.5 = [(x1-x3)*(y2-y3) - (x2-x3)*(y1-y3)]*0.5
|1 1 1 |
(当三点为逆时针时为正，顺时针则为负的，取绝对值就可以了)

[LunTanZeng]

感觉有差距！！
不懂！！

[utadawei]

第一题用遍历太没有效率了，用坐标判断先，找出Xmax{...},Xmin{...},Ymax{...},Ymin{...}，排除被包含的图形顶点，然后再来进行比较

[LeeMaRS]

第一题, 先求凸包, 再枚举凸包上面的点.

[boodweb]

节点次数是什么意思？好像没听说过啊

[amdcwf]

同意 HUNTON(追求完美) 的基本算法+ utadawei(宇多田崴) 的建议

[ahusd]

偶也是帮同学忙！那位大哥给点详细的算法，谢谢了！