某公司的一道机考题的解答[zz]

http://www.cnblogs.com/zhuweisky/archive/2005/10/16/255836.html
   从武汉转战到广州，现在正在广州找工作，昨天看到某个公司招聘出的一道题目，题目是这样的：判断任意三个点是否构成三角形，以及某个点是否位于指定的三角形内。
    关于这个问题，我给出了自己的答案，首先解决第一个问题：
   

        ///   <summary>
         ///  IsTriangle 判断集合中的头三个点PointF是否可以构成一个三角形
         ///   </summary>         
         public   static   bool  IsTriangle(ArrayList ptList)
        {
             PointF pt0  =  (PointF)ptList[ 0 ] ;
            PointF pt1  =  (PointF)ptList[ 1 ] ;
            PointF pt2  =  (PointF)ptList[ 2 ] ;

             //如果有两个点相同
             if (pt0.Equals(pt1)  ||  pt0.Equals(pt2)  ||  pt1.Equals(pt2) )
            {
                 return   false  ;
            }

             float  length_01  =  ( float )Math.Sqrt((pt0.X  -  pt1.X) * (pt0.X  -  pt1.X)  +  (pt0.Y  -  pt1.Y) * (pt0.Y  -  pt1.Y)) ;
             float  length_02  =  ( float )Math.Sqrt((pt0.X  -  pt2.X) * (pt0.X  -  pt2.X)  +  (pt0.Y  -  pt2.Y) * (pt0.Y  -  pt2.Y)) ;
             float  length_12  =  ( float )Math.Sqrt((pt2.X  -  pt1.X) * (pt2.X  -  pt1.X)  +  (pt2.Y  -  pt1.Y) * (pt2.Y  -  pt1.Y)) ;

             bool  result0  =  (length_01 + length_02  <=  length_12)  ;
             bool  result1  =  (length_01 + length_12  <=  length_02)  ;
             bool  result2  =  (length_02 + length_12  <=  length_01)  ;

             if (result0  ||  result1  ||  result2)
            {
                 return   false  ;
            }

             return   true  ;
        }

    该解答分为两步，首先判断是否有重点，接着以两边之和大于第三边作为构成三角形的依据。

    关于第二个问题稍微复杂些，不过幸好我在早期研究过并解决了一个更常见的问题，那就是判断一个点是否位于某个多边形内，而且即使这个多边形是凹多边形。这个功能在EnterpriseServerBase.XMath.Geometry.Polygon类中实现。
    对于问题二的解答，我封装了Triangle类，它不仅借助Polygon类解决了问题二，而且可以计算三角形的面积和各个边长。

public   class  Triangle
{
        private ArrayList vertextList = null ;
        private ArrayList lengthList  = null ;
        private float myArea = 0 ;

       ctor#region ctor
        public Triangle(ArrayList ptList)
        {            
            if(! GeometryHelper.IsTriangle(ptList))
            {
                throw new ArgumentException("The points in list can't construct a triangle !") ;
            }

            this.vertextList = ptList ;
            this.FillLengthList() ;
        }

        public Triangle(PointF pt0 ,PointF pt1 ,PointF pt2)
        {    
            ArrayList ptList = new ArrayList() ;
            ptList.Add(pt0) ;
            ptList.Add(pt1) ;
            ptList.Add(pt2) ;

            if(! GeometryHelper.IsTriangle(ptList))
            {
                throw new ArgumentException("The points in list can't construct a triangle !") ;
            }

            this.vertextList = ptList ;
            this.FillLengthList() ;
        }

        private void FillLengthList()
        {
            PointF pt0 = (PointF)this.vertextList[0] ;
            PointF pt1 = (PointF)this.vertextList[1] ;
            PointF pt2 = (PointF)this.vertextList[2] ;        

            float length_01 = (float)Math.Sqrt((pt0.X - pt1.X)*(pt0.X - pt1.X) + (pt0.Y - pt1.Y)*(pt0.Y - pt1.Y)) ;
            float length_02 = (float)Math.Sqrt((pt0.X - pt2.X)*(pt0.X - pt2.X) + (pt0.Y - pt2.Y)*(pt0.Y - pt2.Y)) ;
            float length_12 = (float)Math.Sqrt((pt2.X - pt1.X)*(pt2.X - pt1.X) + (pt2.Y - pt1.Y)*(pt2.Y - pt1.Y)) ;

            this.lengthList = new ArrayList() ;
            this.lengthList.Add(length_12) ;
            this.lengthList.Add(length_02) ;
            this.lengthList.Add(length_01) ;
        }

        #endregion

        Area ,GetEdgeLength#region Area ,GetEdgeLength
        /**//// <summary>
        /// Area 三角形的面积
        /// </summary>        
        public float Area
        {
            get
            {
                if(this.myArea == 0)
                {
                    this.myArea = this.GetArea() ;
                }

                return this.myArea ;
            }
        }        

        private float GetArea()
        {
            float len0 = (float)this.lengthList[0] ;
            float len1 = (float)this.lengthList[1] ;
            float len2 = (float)this.lengthList[2] ;

            float p = (len0 + len1 + len2) * 0.5f ;

            return (float)Math.Sqrt(p * (p-len0) * (p-len1) * (p-len2)) ;
        }


        public float GetEdgeLength(int index)//0<= index <=2
        {
            if((index <0) ||(index >2))
            {
                return 0 ;
            }

            return (float)this.lengthList[index] ;
        }
        #endregion

        Contains#region Contains
        /**//// <summary>
        /// Contains 判断某点是否在三角形内部
        /// </summary>        
        public bool Contains(PointF pt)
        {
            Polygon poly = new Polygon(this.vertextList) ;
            
            return poly.Contains(pt) ;
        }
        #endregion
    }

    Polygon类的实现比较复杂，代码也比较多，源码就不列出来了，可以点击这里下载。