問題描述
以雷達心為圓心的半圓形雷達覆蓋範圍有多個點 雷達可旋轉，求最多覆蓋數（含在邊界的）
樣例輸入
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演算法描述
先過濾掉無法被雷達覆蓋的點，之後列舉每乙個點，與雷達座標連線，利用叉積公式求出在這條線左邊、右邊及線上的點，取（左邊+線上）和（右邊+線上）兩者的最大值。最後最大值即為答案。
叉積公式：m=(x1-x0)(y2-y0)-(x2-x0)(y1-y0)
zju1041 雷達覆蓋
雷達覆蓋 normal time limit 1000ms memory limit 65536k total submit 75 accepted 35 description 以雷達心為圓心的半圓形雷達覆蓋範圍有多個點 雷達可旋轉，求最多覆蓋數 含在邊界的 分析 先把不能覆蓋的點排除，然後用叉積...
zju 會員分組
小明是學校電子競技協會的會長，他想過一段時間組織一次協會內部的電子競技比賽。但是為了讓會員們能夠盡量與自己實力相當的人比賽，小明決定將會員們按照當前的會員積分分成若干組，分組的方法如下 對於乙個會員，如果他的積分小於等於10，則分到 1 組 如果積分大於10小於等於100，則分到最近的整十陣列或 1...
大數乘法 zju 1217
大數乘 time limit 5000ms memory limit 32768k 給定一些大數，請計算其積。輸入資料中含有一些整數對 對數 1000 若某對整數 整數字數 200 的值為0 0，則表示輸入結束。每對整數對應乙個乘法計算結果，輸出該結果，每個結果輸出完後應回車。2 3 12 34 0...