设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
判断一点是否在三角形内
送交者: 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.


0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2006: 大家认得这个图吗?
2005: 浴室历险记