思路
這題開始和重力墜擊這題搞混了，後來發現，這個圓心只能在x軸上，開始以為全圖點都能當圓心，人傻了 。
那麼這題資料範圍就[
−100
,100
][-100,100]
[−100,
100]
,純暴力就行了，具體步驟，每次找到乙個圓心座標能涵蓋最多的點，然後標記這些點，用vector儲存每個圓心能涵蓋的點，然後用size比較大小即可，當所有點都被包含那麼就退出迴圈。
**
#include
using
namespace std;
#define ll long long
typedef pair<
int,
int> pii;
pii e[
110]
;int t,n,r;
int st[
110]
;int
main()
int ans=
0,res=0;
while(1
)elseif(
(e[i]
.first-j)
*(e[i]
.first-j)
+e[i]
.second*e[i]
.second<=r*r)}}
int sum=
0,pos=0;
for(
int i=
0;i<=
200;i++)}
ans+
=sum;
for(
int i=
0;i(ans==n)
break;}
printf
("%d\n"
,res);}
return0;
}
節能 河南省第六屆大學生程式設計競賽
dr.kong設計的機械人卡多越來越聰明。最近市政公司交給卡多一項任務，每天早晨5 00開始，它負責關掉zk大道右側上所有的路燈。卡多每到早晨5 00準會在zk大道上某盞路燈的旁邊，然後他開始關燈。每盞燈都有一定的功率，機械人卡多有著自覺的節能意識，它希望在關燈期間，zk大道右側上所有路燈的耗電量總...
河南省第六屆大學生程式設計競賽 異 形 卵
在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠。周圍的熱...
河南省第六屆大學生程式設計競賽 異 形 卵
題目描述 在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠...