叉积
hxxxx!
这个作者很懒,什么都没留下…
展开
-
zju1041 雷达覆盖
雷达覆盖(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:75 Accepted:35 Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)分析:先把不能覆盖的点排除,然后用叉积判断覆盖几个点。计算叉积m=(x1-x0)*(y2原创 2017-03-09 18:54:19 · 291 阅读 · 0 评论 -
洛谷P1355 神秘大三角
神秘大三角题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式:前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式:若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;原创 2017-03-09 21:10:48 · 276 阅读 · 0 评论 -
计算面积(叉积)
计算面积Time Limit:10000MS Memory Limit:65536KTotal Submit:55 Accepted:41 Case Time Limit:1000MS Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心原创 2017-03-09 21:19:23 · 919 阅读 · 0 评论 -
改革春风吹满地(叉积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34156 Accepted Submission(s): 17599Problem Description“ 改革春风吹满地,不会AC原创 2017-03-09 21:37:46 · 280 阅读 · 0 评论 -
计算几何相关
1 基础知识 1.两点间的距离公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))2.线段的中点坐标公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则线段P1P2的中点坐标为(x,y)原创 2017-03-09 18:57:25 · 363 阅读 · 0 评论 -
poj2606 Rabbit hunt(叉积)
Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8087 Accepted: 4035DescriptionA good hunter kills two rabbits with one shot. Of course, it ca原创 2017-03-13 20:01:57 · 318 阅读 · 0 评论 -
SSL1579 泽泽在巴西(spfa)
泽泽在巴西Time Limit:10000MS Memory Limit:65536KTotal Submit:81 Accepted:29 Case Time Limit:1000MSDescription 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……原创 2017-03-14 18:45:21 · 845 阅读 · 0 评论