基礎實驗6 2 3 拯救007 25 分

開始拯救詹姆斯·邦德(oﾟvﾟ)ノ

基礎實驗6-2.3 拯救007 (25 分) 在老電影「007之生死關頭」（live and let

die）中有乙個情節，007被毒販抓到乙個鱷魚池中心的小島上，他用了一種極為大膽的方法逃脫 ——

直接踩著池子裡一系列鱷魚的大腦袋跳上岸去！（據說當年替身演員被最後一條鱷魚咬住了腳，幸好穿的是特別加厚的靴子才逃過一劫。）

設鱷魚池是長寬為100公尺的方形，中心座標為 (0, 0)，且東北角座標為 (50, 50)。池心島是以 (0, 0)

為圓心、直徑15公尺的圓。給定池中分布的鱷魚的座標、以及007一次能跳躍的最大距離，你需要告訴他是否有可能逃出生天。

輸入格式： 首先第一行給出兩個正整數：鱷魚數量 n（≤100）和007一次能跳躍的最大距離 d。隨後 n 行，每行給出一條鱷魚的 (x,y)

座標。注意：不會有兩條鱷魚待在同乙個點上。

輸出格式： 如果007有可能逃脫，就在一行中輸出"yes"，否則輸出"no"。

輸入樣例 1： 14 20 25 -15

-25 28 8 49 29 15

-35 -2 5 28 27 -29

-8 -28

-20 -35

-25 -20

-13 29

-30 15

-35 40 12 12 輸出樣例 1： yes 輸入樣例 2： 4 13

-12 12 12 12

-12 -12 12 -12 輸出樣例 2： no

「在圖中，頂點對應的是乙個問題中的物件，邊就是這些物件之間的關係」

#include #include#include #include #include #include#includeusing namespace std;

#define maxsize 100
//遞迴實現dfs
typedef struct data* graph;
struct data ;
graph creatgraph( int nv) 
int judge = 0;
int dfs(graph g, int dis, struct data mom, int nv, int* jud) 
} else if (50 - abs(mom.x) <= dis || 50 - abs(mom.y) <= dis) 
else 
} if (judge)
return 1;
else
return 0;
}int main() 
else 
return 0;
}

7 12 拯救007 25分 第二個點第三個點

若沒有特判，第三個點和第二個點會出錯 7 12 拯救007 25分 在老電影 007之生死關頭 live and let die 中有乙個情節，007被毒販抓到乙個鱷魚池中心的小島上，他用了一種極為大膽的方法逃脫 直接踩著池子裡一系列鱷魚的大腦袋跳上岸去！據說當年替身演員被最後一條鱷魚咬住了腳，幸好...

基礎實驗8 1 1 單身狗 25分

單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數 n 50000 是已知夫妻 伴侶的對數 隨後 n 行，每行給出一對夫妻 伴侶 為方便起見，每人對應乙個 id 號，為 5 位數字 從 00000 到 99999 i...

基礎實驗4 2 7 修理牧場 25 分

傳送門 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要n塊木頭，每塊木頭長度為整數l i個長度單位，於是他購買了一條很長的 能鋸成n塊的木頭，即該木頭的長度是li的總和。但是農夫自己沒有鋸子，請人鋸木的酬金跟這段木頭的長度成正比。為簡單起見，不妨就設酬金等於所鋸木頭的長度。例如，要將長度為20的木...