作者geo760217 (加油^^)
看板java
标题Re: [问题] 判断点有无在区块内
时间Tue May 27 00:46:50 2008
用面积
三角形dab abc dac 的面积总和等於 三角形abc则是
and vice versa
※ 引述《elru8cjo4 (XD~猴~XD)》之铭言：
: 想请问一下
: A
: / \
: / \
: / ‧D \
: B/_______\C => 三角形 ; A,B,C,D 都是座标点
: 依此图
: 我要怎麽样去判断D这个点是不是在ABC三角形里面？？
: JAVA里面有内建的方法可以用吗？
: 因为会有很多个点,每个点都要判断
: 不知道有什麽好的演算法 > <
: 麻烦大家了 谢谢︿︿
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.137.4
1F：推 elru8cjo4:oh~~ 这个方法也可以耶！不过计算的时间会不会花很多阿 05/27 05:29
2F：推 TonyQ:你先有soloution再来考虑计算的时间吧 没道理不会走路就想飞 05/27 11:49
3F：推 tkcn:这个写的好的话只需要加、减、乘， 05/27 12:52
4F：→ tkcn:不过既然已经知道三角形的高，其实就不需要再算面积了 05/27 12:54