hdu 1077 過a ,b2點確定單位圓圓心

2021-06-22 14:32:54 字數 752 閱讀 2028

給出一些點座標,問有乙個半徑為1的圓,一次最多能圈多小個點。

應該很容易想的到,列舉任意兩個點,把圓心確定下來(本題關鍵!!),然後遍歷所有點,統計在該圓內的點的個數。其中最大值就是答案。。。。。

const double eps = 1e-8 ;

double sig(double x)

double add(double x , double y)

struct point

point(double _x , double _y):x(_x),y(_y){}

point operator + (point o)

point operator - (point o)

point operator * (double o)

double operator ^(point o)

double dist(point o)

double dist2(point o)

void read()

};//過a ,b2點確定單位圓圓心

point centerpoint(point a , point b)

else

return ox ;

}point po[308] ;

int main()

s = max(s , sum) ;}}

printf("%d\n" , s) ;

}return 0 ;

}

hdu 1228 A B(簡單模擬)

problem description 讀入兩個小於100的正整數a和b,計算a b.需要注意的是 a和b的每一位數字由對應的英文單詞給出.input 測試輸入包含若干測試用例,每個測試用例佔一行,格式為 a b 相鄰兩字串有乙個空格間隔.當a和b同時為0時輸入結束,相應的結果不要輸出.output...

hdu 1230(火星A B,進製)

個人感覺如果進製轉換的話太麻煩,直接模擬加法,不同位數採用不同的進製加法。但是還是wa了兩次,沒有處理好餘數的問題,當不能進製時。2013 04 23 cpp include stdio.h include string.h include math.h int prime 25 cnt void ...

HDU 2096 小明A B 水題

小明今年3歲了,現在他已經能夠認識100以內的非負整數,並且能夠進行100以內的非負整數的加法計算.對於大於等於100的整數,小明僅保留該數的最後兩位進行計算,如果計算結果大於等於100,那麼小明也僅保留計算結果的最後兩位.例如,對於小明來說 1 1234和34是相等的 2 35 80 15 給定非...