判断一点是否在三角形内 |
送交者: gmann 2007年10月12日09:59:35 于 [灵机一动] 发送悄悄话 |
Given an arbitrary triangle with vertices (x1,y1), (x2,y2), (x3,y3), determine if point (x,y) is inside of the triangle. What is the minimum number of operations (multiplications or divisions, and counting 30 additions or subtractions as one multiplication) needed to make a determination? must give algorithm or ????ulation.
|
|
|
|
实用资讯 | |