雷达覆盖_ssl1232

Description

以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转，求最多覆盖数（含在边界的）
雷达半径 ≤0 \leq0时退出程序

Analysis

没有输入输出描述也是醉了
继续学习叉积的应用：

确定两条连续的有向线段p0p1和p0p2在pl点是向左转还是向右转
如图

1. 计算叉积m=(x1-x0)*(y2-y0)-(x2-x0)*(y1-y0)
2. 判断m
若m>0 则p1点向左拐
若m<0 则p1点向右拐
若m=0 则点p0、p1、p2在一条直线上

枚举点作为雷达的分界线，判断左右两边点数量的多少，找一个最优值

Code

#include <stdio.h>
#include <cmath>
using namespace std;
struct point
{int x,y;
}t[101];
int cros(point a,point b,point c)
{return (b.x-c.x)*(a.y-c.y)-(a.x-c.x)*(b.y-c.y);
}
double dist(point a,point b)
{return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int main()
{point radar;double r;while(~scanf("%d%d%lf",&radar.x,&radar.y,&r)&&(r>0)){int n,cnt=0,ans=0;scanf("%d",&n);for (int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);t[++cnt]=(point){x,y};if (dist(t[cnt],radar)>r)cnt--;}for (int i=1;i<=cnt;i++){int sumL=0,sumR=0;for (int j=1;j<=cnt;j++){int tmp=cros(t[i],t[j],radar);sumR+=tmp>=0?1:0;sumL+=tmp<=0?1:0;}ans=sumR>ans?sumR:ans;ans=sumL>ans?sumL:ans;}printf("%d\n",ans);}return 0;
}

雷达覆盖_ssl1232_计算几何相关推荐

【SSL.1232】雷达覆盖（计算几何）
雷达覆盖以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转,求最多覆盖数(含在边界的) 输入样例 25 25 3.5------雷达坐标与半径 7----------点数 25 28------ ...
雷达覆盖 ssl 1232 计算几何
Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转,求最多覆盖数(含在边界的) 分析枚举点作为雷达的分界线,用叉积判断左右两边点数量的多少,找一个最优值. 可以先把在半径 ...
【SSL 1232】】【计算几何】（叉积）雷达覆盖
雷达覆盖题目解题思路基本概念 Code SSL 1232 雷达覆盖题目 Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转,求最多覆盖数(含在边界的) Input ...
(ssl1232)雷达覆盖(normal)
雷达覆盖(normal) Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转,求最多覆盖数(含在边界的) Sample Input 25 25 3.5------雷达坐标与 ...
分析软件——ADS-B和雷达覆盖分析软件
一.软件原理雷达覆盖分析软件通过利用记录的雷达历史点迹信息,分析并生成各个高度层的雷达覆盖图.与基于高程数据的模拟覆盖分析软件相比,本系统是基于真实且未经平滑处理的的雷达点迹数据,不 ...
#叉积#zoj 1041 poj 1106 ssl 1232 雷达覆盖问题 Transmitters
题目以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转,求最多覆盖数(含在边界的) 分析首先如果超过了范围,首先肯定是不可以的,再而可以枚举一个合法的点,那么这个点与雷达心所在的直线上正好把圆 ...
雷达覆盖(SSL_1232）
Time Limit:1000MS Memory Limit:65536K Total Submit:129 Accepted:57 Description 以雷达心为圆心的半圆形雷达覆盖范围有多个 ...
SSL1232雷达覆盖(normal)
题目描述以雷达心为圆心的半圆形雷达覆盖范围有多个点雷达可旋转,求最多覆盖数(含在边界的) 样例输入 25 25 3.5------雷达坐标与半径 7----------点数 25 28------ ...
减少存储过程封装业务逻辑-web开发与传统软件开发的思维模式不同
转:减少存储过程封装业务逻辑-web开发与传统软件开发的思维模式不同本篇文章讨论并不是:不要使用存储过程,因为有些事情还是要存储过程来完成,不可能不用.而是关于:"业务逻辑是不是要封装在存 ...

雷达覆盖_ssl1232_计算几何

Description

Analysis

Code

雷达覆盖_ssl1232_计算几何相关推荐

最新文章

热门文章