給出一些點座標,問有乙個半徑為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 給定非...