河南六大學生程式設計競賽 外國人飼餵站

2021-09-07 04:12:04 字數 1766 閱讀 5962

外國人飼餵站

time limit: 2 seconds    memory limit: 512 mb

description

外星人指的是地球以外的智慧型生命。

外星人長的是不是與地球上的人一樣並不重要。但起碼應該符合我們眼下對生命基本形式的認識。比方,我們所知的不論什麼生命都離不開液態水,而且都是基於化學元素碳(c)的有機分子組合成的複雜有機體。

42歲的天文學家dr. kong已經執著地觀測zdm-777星球十多年了,這個被稱為「戰神」的紅色星球讓他如此著迷。在過去的十多年中。他常常有一些令人激動的發現。

zdm-777星球表面有著明顯的明暗變化,對這些明暗區域,dr. kong已經仔細地研究了非常多年,而且繪製出了較為詳盡的地圖。

他堅信那些暗區是陸地,而亮區則是湖泊和海洋。他一直堅信有水的地方,一定有生命的痕跡。dr. kong有一種強烈的預感。認為今天將會成為他一生中最值得紀念的日子。

這天晚上的觀測條件實在是空前的好。zdm-777星球也十分明亮,在射電望遠鏡中呈現出乙個清晰的暗紅色圓斑。還是那些熟悉的明暗區域和極冠,只是,等等,dr. kong似乎又撲捉到曾看到過的東西,那是什麼,若隱若現的。

他盡可能地睜大了眼睛,細緻地辨認。哦,沒錯,在一條直線上,又出現了若干個極光點連線著星球亮區,幾分鐘後,極光點消失。

dr. kong大膽猜想。zdm-777星球上的湖泊和海洋裡一定有生物。那些極光點就是zdm-777星球上的供給站,定期給這些生物提出維持生命的供給。

最好還是設,那條直線為x軸,極光點就處在x軸上。n個亮區p1。p2。…pn就分布在若干個極光點周圍。

接著,dr. kong 又有驚人的發現,全部的亮區pi都處在某個半徑為r的極光點圓內。去掉乙個極光點就會有某些亮區pj不處在覆蓋區域內。

dr. kong想知道,至少須要多少個極光點才幹覆蓋全部的湖泊和海洋。

2≤k≤5 1≤r≤50 1≤n≤100 -100≤pxi pyi≤100 | pyi | ≤ r 

r, pxi pyi都是整數。

資料之間有乙個空格。

input

>第一行: k 表示有多少組測試資料。 

接下來對每組測試資料:

第1行: n r

第2~n+1行: pxi pyi (i=1,…..,n)

output

對於每組測試資料,輸出一行: 最少須要的極光點數。

sample input

2

3 21 2

-3 1

2 11 5

5 5

sample output

2

1

source

河南省第六屆大學生程式設計競賽

貌似似曾相識的感覺!

簡單貪心!

就依照每乙個點所相應的最左極點的位置按從小到大排序,然後掃一遍就可以。找對貪心策略!

ac**:

#include #include #include #include #include #include #include #include #include using namespace std;

struct fun

a[110];

bool cmp(fun a, fun b)

} printf("%d\n", ans);

} return 0;

}

節能 河南省第六屆大學生程式設計競賽

dr.kong設計的機械人卡多越來越聰明。最近市政公司交給卡多一項任務,每天早晨5 00開始,它負責關掉zk大道右側上所有的路燈。卡多每到早晨5 00準會在zk大道上某盞路燈的旁邊,然後他開始關燈。每盞燈都有一定的功率,機械人卡多有著自覺的節能意識,它希望在關燈期間,zk大道右側上所有路燈的耗電量總...

河南省第六屆大學生程式設計競賽 異 形 卵

在zdm 777星球上發現的休眠異形卵,其外表與常見的卵不同,表面被一層石墨覆蓋。當人走近時,那層石墨開始消融,能看到裡面的異形卵正在活動,異形卵是活物,具備一些熱量或壓力感測器這些基本的中樞神經系統,通過感知周圍的熱量,選擇熱量最大處寄生。不過,假如周圍有不適合被寄生處,異形卵就選擇休眠。周圍的熱...

河南省第六屆大學生程式設計競賽 異 形 卵

題目描述 在zdm 777星球上發現的休眠異形卵,其外表與常見的卵不同,表面被一層石墨覆蓋。當人走近時,那層石墨開始消融,能看到裡面的異形卵正在活動,異形卵是活物,具備一些熱量或壓力感測器這些基本的中樞神經系統,通過感知周圍的熱量,選擇熱量最大處寄生。不過,假如周圍有不適合被寄生處,異形卵就選擇休眠...