天天看點

zoj 1041 Transmitters 判斷一個可以移動的半圓最多可容納的點的個數

題目來源:

http://acm.zju.edu.cn/onlinejudge/showproblem.do?problemid=41

題意:  判斷一個可以移動的半圓最多可容納的點的個數

分析:  計算在圓内的點, 然後  枚舉

這些點, 将點 和 圓心 的連線 的直徑 的左右點 統計, 最大 值 即可。

代碼如下: