以雷達心為圓心的半圓形雷達覆蓋範圍有多個點 雷達可旋轉,求最多覆蓋數(含在邊界的)
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
在各大論壇都能看到,很多人到處在問要實現敏捷,該怎麼做。非常理解這些同學的心情,也許他們也嘗試過各種方法,但是發現還是不能敏捷,所以他們就到處求醫問藥,結果還是不好使。為什麼會這樣了,主要是沒有對症下藥,沒有根據自己公司的實際情況出發,去找解決辦法。感覺我有什麼,你就要什麼,而不是你需要什麼。所以總...