判斷一點是否在三角形內 |
送交者: 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.
|
|
|
|
實用資訊 | |