麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

poj1328

2019-11-10 20:41:14
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

地圖的x軸的上方為海，下方為陸地，海中有n個小島，坐標為(isl[i].x,isl[i].y)。有一種雷達，能探測到的范圍為以d為半徑的圓。問海岸線上至少造多少雷達可以把所有的小島都包含在內。注意雷達是建在海岸線上的，也就是x軸上的。

解題思路：

無

代碼如下：

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int n,d;double pl[1005],PR[1005];void kp(int L,int R){ double m1=pl[L+R>>1],m2=pr[L+R>>1]; int i=L,j=R; double key; while(i<j) { while(pr[i]<m2) i++; while(pr[j]>m2) j--; if(i<=j) { key=pr[i]; pr[i]=pr[j]; pr[j]=key; key=pl[i]; pl[i]=pl[j]; pl[j]=key; ++i;j--; } } if(i<R) kp(i,R); if(j>L) kp(L,j);}int main(){ int x,y; double temp; int i; int flag; int count; int count_n=0; double place; while(scanf("%d%d",&n,&d)==2) { if(n==0&&d==0) break; count=0; flag=0; count_n++; memset(pl,0,sizeof(pl)); memset(pr,0,sizeof(pr)); for(i=1;i<=n;i++) { scanf("%d%d",&x,&y); if(y>d) { flag=1; } temp=d*d-y*y; temp=sqrt(temp); pl[i]=x-temp; pr[i]=x+temp; } if(flag) { printf("Case %d: -1/n",count_n); } else { while(n) { kp(1,n); place=pr[1]; for(i=1;i<=n;) { if(pl[i]<=place&&pr[i]>=place) { pl[i]=pl[n]; pr[i]=pr[n]; n--; } else i++; } count++; } printf("Case %d: %d/n",count_n,count); } } return 0;}

上一篇：懶蟲小鑫

下一篇：JVM-OutOfMemory異常重現

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 国产好片无限资源 | 久草干| 欧美黑人一级 | 国产成人综合在线视频 | 黄色片网站免费观看 | 国产精品嘿咻嘿咻在线播放 | 狠狠操人人干 | 国产精品久久久久无码av | 成人短视频在线观看 | 在线看国产视频 | 成人在线97 | 草妞视频 | 特片网久久 | 精品一区二区三区免费毛片 | 国产精品爆操 | 国产精品成人久久 | 成人在线国产 | 国产亚洲欧美一区久久久在 | 欧美中文字幕一区二区 | 高清在线国产 | 欧美成人性生活 | 久久精品视频12 | 亚洲性综合网 | 国产亚洲精品久久久久久久久久 | 午夜视频国产 | 国产精品久久久麻豆 | 午夜男人免费视频 | 日韩视频网址 | 国产一区二区三区在线免费观看 | 欧美一级做一级爱a做片性 91在线视频观看 | 丁香天堂网 | 色吧久久 | 在火车上摸两乳爽的大叫 | 在线成人免费网站 | 国产做爰全免费的视频黑人 | 一级电影在线观看 | 香蕉国产片 | 国产精品一区在线免费观看 | 欧美一级黄色片免费观看 | 日韩精品中文字幕一区二区 | 欧美乱论|