程序要求输入图形的边缘点串,然后算出其面积。请高手帮助,谢谢!

解决方案 »

  1.   

    用这个方法吧:
    我们都知道已知A(x1,y1)B(x2,y2)C(x3,y3)三点的面积公式为
               |x1  x2  x3|
    S(A,B,C) = |y1  y2  y3| * 0.5  (当三点为逆时针时为正,顺时针则为负的)
               |1   1   1 |对多边形A1A2A3、、、An(顺或逆时针都可以),设平面上有任意的一点P,则有:
      S(A1,A2,A3,、、、,An)
      = abs(S(P,A1,A2) + S(P,A2,A3)+、、、+S(P,An,A1))P是可以取任意的一点,用(0,0)就可以了。
    还有一个方法:
    任意一个简单多边形,当它的各个顶点位于网格的结点上时,它的面积数S=b/2+c+1
    其中:b代表该多边形边界上的网络结点数目
          c代表该多边形内的网络结点数目所以把整个图形以象素为单位可以把整个图形分成若干个部分,计算该图形边界上的点b和内部的点c就得到面积数S了,然后把S乘以一个象素的面积就是所求的面积了。
      

  2.   

    |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 |
    这里的0.5可以到求完和后再来乘。