2014年7月21日

摘要: 题目链接: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) 编辑