【ZOJ1041】Transmitters【叉积】

题目大意: 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41 https://www.luogu.org/problemnew/show/SP898 以雷达心为圆心的半圆形雷达覆盖范围有多个点,雷达可旋转,求最多覆盖数(含在边界的)。 思路: 叉积基础题。 首先很明显的可以先把不在雷达范围之内的点忽略掉。可以在读
相关文章
相关标签/搜索