学习成神之路

爱情和编程,你选择哪个

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

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

2017-03-16 19:55:06

阅读数:322

评论数: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

阅读数:162

评论数:6

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