雷达覆盖 ssl 1232 计算几何
来源:互联网 发布:mac桌面文件夹被隐藏 编辑:程序博客网 时间:2024/04/28 05:41
Description
以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)
分析
枚举点作为雷达的分界线,用叉积判断左右两边点数量的多少,找一个最优值。可以先把在半径之外的点排除
代码
var x,y:array[1..10000] of longint; sx,sy:longint; ans:longint; nm:longint; n:longint; r:real;procedure init;var i,j,k:longint;begin readln(sx,sy,r); if r<=0 then exit; readln(n); nm:=0; ans:=0; fillchar(x,sizeof(x),0); fillchar(y,sizeof(y),0); for i:=1 to n do begin readln(j,k); if sqrt(sqr(j-sx)+sqr(k-sy))<=r then begin nm:=nm+1; x[nm]:=j; y[nm]:=k; end; end;end;procedure main;var i,j,k:longint; l,r:longint; m:longint;begin for i:=1 to nm do begin l:=0; r:=0; for j:=1 to nm do begin m:=(x[i]-sx)*(y[j]-sy)-(y[i]-sy)*(x[j]-sx); if m>0 then r:=r+1 else l:=l+1; end; if l<r then l:=r; if l>ans then ans:=l; end; writeln(ans);end;begin init; while r>0 do begin main; init; end;end.
1 0
- 雷达覆盖 ssl 1232 计算几何
- 雷达覆盖_ssl1232_计算几何
- zoj 雷达覆盖(计算几何 向量)
- 【计算几何】信号覆盖
- 1232 雷达覆盖(zju 1041)
- ☆【计算几何】信号覆盖
- 计算面积 ssl 1715 计算几何
- 计算几何——洛谷 P1325 雷达安装
- 【ZJU 1041 SSLGZ 1232】雷达覆盖
- Surround the Trees ssl 1720 计算几何
- [计算几何笔记3]最小圆覆盖
- NYOJ squares(计算几何+区间覆盖)
- hdu3007Buried memory 最小圆覆盖 计算几何
- hdu-3007(计算几何+最小覆盖圆)
- HDU 3932(计算几何+最小圆覆盖)
- HDU 4720(计算几何+最小圆覆盖)
- bzoj 2823(计算几何+最小覆盖圆)
- SSL 1715_计算面积_计算几何
- Java习惯用法总结
- spring线程池ThreadPoolTaskExecutor与阻塞队列BlockingQueue
- 本地相册选择照片或相机拍照 获取当前Window最上面的 UIViewController
- 【互联网金融书单】互联网金融老人推荐的互联网金融产品和运营必读书籍
- unity 手指上下左右滑动的判定
- 雷达覆盖 ssl 1232 计算几何
- java数组
- JAVA字符串格式化-String.format()的使用
- 堆排序(java)
- 网络编程中Get与Post方式的区别
- Android Retrofit 2.0使用
- 广义表头尾链表(未完)
- 占位
- List