会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天马行空
路漫漫其修远兮,吾将上下而求索!
博客园
首页
新随笔
联系
订阅
管理
2014年7月21日
zoj 1081 判断点在多边形内
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81Points WithinTime Limit:2 Seconds Memory Limit:65536 KBStatement of the ProblemSever...
阅读全文
posted @ 2014-07-21 19:25 那个人-
阅读(218)
评论(0)
推荐(0)
编辑
判点在直线上,三角形内
摘要: 判断点在直线上,需要满足两个条件,如判断Q点是否在线段p1p2上1:(Q-P1)X(P2-P1)=0;//叉乘为02:Q在以P1,P2为对角顶点的矩形内//保证点Q不在线段P1P2的延长线或反向延长线上判断点在三角形内:如果点P在三角形内,那么Spab+Spac+Spbc=Sabc三角形面积公式由叉...
阅读全文
posted @ 2014-07-21 11:38 那个人-
阅读(313)
评论(0)
推荐(0)
编辑
公告