学习成神之路

爱情和编程,你选择哪个

UVA378 Intersecting Lines(计算几何)

题目大意: 给你了两条线段,要你求他们是平行还是重合还是有交点,如果有交点就输出交点。 思路: 我们只需要一次跨立实验就可以判断两条线段是否重合,如果有向面积为0说明平行,如果两次叉积都为0说明重合,现在只需要讨论如何求交点了。 求交点:略略略…(直接看程序) 程序: #include&a...

2018-10-09 22:25:21

阅读数:15

评论数:0

UVA10902 Pick-up Sticks

题目大意: 在一个坐标轴上抛棍子,问你哪些棍子上面没有被别的棍子覆盖过,输出个数和哪些棍子。 思路: 这是一道线段求相交的题目,用斜率显然可以做,但是好像讨论的要比较多…我们可以用向量来做,用A线段两个端点分别与B线段做两次跨立实验,如果叉积都为0说明线段重合,符号不同说明相交,符号相同说明不相交...

2018-10-09 22:13:52

阅读数:17

评论数:0

UVA190 Circle Through Three Points(计算几何)

题目大意: 给你三个不共线的点,求过三点圆的方程。写出一般式和标准式。 思路: 这题要求我们求出过给定三个点的圆的两个方程,一个是标准式,一个是一般式。 标准式:(x-h)2+(y-k)2=r^2 一般式:x2+y2+cx+dy-e=0; 学过三角形的同学都能知道,三角形的外心过三角形三点,所以圆...

2018-10-09 22:05:56

阅读数:18

评论数:0

zoj 雷达覆盖(计算几何 向量)

题意:以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)思路:计算几何的差积考点和点到点的距离。针对这题就只用直接先用亮点距离公式把一定不能打到的都去掉,然后利用差积的 (p1,p2)m>0 p1在p2的顺时针方向 (p1,p2)m<0 p1在p2的...

2017-03-16 19:55:06

阅读数:328

评论数:0

【NOIP2014八校联考第3场第1试10.4】规避(path) (Standard IO)

题意:求一条路径,不能经过规定的危险区域。思路:超级暴力枚举,每次判断两点之间是否可以连线,用计算几何算是否有交点。程序:没ac,70分的 type Point=record x,y:real; end; const maxn=300; var a:array ...

2017-01-16 21:59:26

阅读数:174

评论数:6

提示
确定要删除当前文章?
取消 删除
关闭
关闭