用c#做已知一点和一三角形的三点坐标,判断其位置关系在三角形内还是外(面向对象的思想)

Question

用c# 做 已知一点和一三角形的三点坐标,判断其位置关系 在三角形内 还是外 (面向对象的思想)

Answer 1

这个要看你的算法了,用穷举法,或者逆推法.穷举法就是：列举点在三角形内的所有条件{1,2,3,4,5.循环},同理在三角形外边的条件一样列举.逆推法：假如该点在三角形内满足什么条件,然后一步一步推出原始的条件.自己试试练练吧--------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
分成3部分解决这个问题,1、点在线上（在线上也在三角形内部,判断点到其中一个边的的距离为0时即在线上）2、点在三角内部（判断三角形三个顶点所在在象限A（x1,y1）,B（x2,y2）,C（x3,y3）三个点,D（x,y）点的坐标满足条件为（x的值大于3点最左点的值小于最右点的值,y的值小于最上方点的y轴值大于最下方点y轴值）你可以把这个过程封装在一个对象里,如果这个对象成立就能判断了,根据象限）3、点在外部