首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

思维强的请进:解决办法

2012-02-19 
思维强的请进:对于任意用户输入的四点A、B、C、D。(都有x,y坐标)写一算法:要求判断ABC能否构成一三角形。若能,

思维强的请进:
对于任意用户输入的四点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|

热点排行