SSL1232雷達覆蓋 normal

2021-07-28 06:24:11 字數 1384 閱讀 5669

以雷達心為圓心的半圓形雷達覆蓋範圍有多個點 雷達可旋轉,求最多覆蓋數(含在邊界的)

25 25 3.5------雷達座標與半徑

7----------點數

25 28-------點座標

23 27

27 27

24 23

26 23

24 29

26 29

350 200 2.0

5 350 202

350 199

350 198

348 200

352 200

995 995 10.0

4 1000 1000

999 998

990 992

1000 999

100 100 -2.5

3 4

4

o(km^2)

先把雷達範圍內的點用勾股定理剔除,再以每個點和圓心的直線為直徑,計算左邊和右邊的點數,覆蓋的點數要加上在直徑上的點。

var

x,y:array[1.

.1000] of longint;

n,a,b,c:double;

m,i,j,k,l,r,mid,max:longint;

begin

readln(a,b,n);

while

not eof(input) do

begin

readln(m);j:=0;

for i:=1

to m do

begin

inc(j);

readln(x[j],y[j]);

if sqrt(sqr(a-x[j])+sqr(b-y[j]))>n then

dec(j);

end;

max:=0;

for i:=1

to j do

begin

mid:=0;l:=0;r:=0;

for k:=1

to j do

begin

c:=(y[k]-b)*(x[i]-a)-(x[k]-a)*(y[i]-b);

if c=0

then inc(mid);

if c<0

then inc(l);

if c>0

then inc(r);

end;

if l+mid>max then max:=l+mid;

if r+mid>max then max:=r+mid;

end;

writeln(max);

readln(a,b,n);

end;

end.

程式設計成長123

有很多朋友問我該怎麼學程式設計,要是說如何成為一名優秀的程式設計師,我覺得我還沒有能力說三道四,但要說如何成為一名合格的win32程式設計師,我個人倒是有一些些的見第 學習程式設計,成為一名合格的程式設計師是一條漫長而又艱辛的道路,當然,你的付出也會得到回報,首當其衝的就是那份成功時的快感,它非常重...

資料探勘123

資料處理相關工作的經驗總結。1,資料分析的目的 提出方案,解決問題。所以,面對海量資料,先不要著急去分析。大致了解資料構成,內容,欄位就可以了。否則,在資料沙漠裡行走,不累死,也拖拉致死。2,確定目標後,再篩選資料。選擇你需要的資料,過濾掉無效資料 包括去除非必要字段,清洗髒資料,如去重,去空 如果...

敏捷開發123

在各大論壇都能看到,很多人到處在問要實現敏捷,該怎麼做。非常理解這些同學的心情,也許他們也嘗試過各種方法,但是發現還是不能敏捷,所以他們就到處求醫問藥,結果還是不好使。為什麼會這樣了,主要是沒有對症下藥,沒有根據自己公司的實際情況出發,去找解決辦法。感覺我有什麼,你就要什麼,而不是你需要什麼。所以總...