思维强的请进:
对于任意用户输入的四点A、B、C 、D。(都有x,y坐标)
写一算法:要求判断A B C 能否构成一三角形。若能,判断D是否在该三角形内。
[解决办法]
很多办法,算面积
abc面积大于0,三角形
abd,acd,bcd都大于0(不在边上)且和等于abc,在内
[解决办法]
能构成三角形:
|xa-xb ya-yb| != 0
|xa-xc ya-yc|
D在三角形内:
|xd yd 1| |xd yd 1| |xd yd 1| |xa ya 1|
|xa ya 1|+|xa ya 1|+|xb yb 1|=|xb yb 1|
|xb yb 1| |xc yc 1| |xc yc 1| |xc yc 1|