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

2021-10-09 19:10:15 字數 1513 閱讀 2998

若沒有特判,第三個點和第二個點會出錯

7-12 拯救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

using

namespace std;

struct node

p[1001];

int d;

int a,b;

int n;

int flag;

int visit[

1001];

intfrist

(int i)

//一定要特判,因為圓心不是乙個點;

intendd

(int i)

intjump

(int a,

int b)

void

dfs(

int i,

int j)

for(

int k=

1; k<=n; k++)}

intmain()

if(d>=

42.5

)memset

(visit,0,

sizeof

(visit));

for(

int i=

1; i<=n; i++)if

(flag)

cout<<

"yes"

cout<<

"no"

}

第二個作業!

作業要求 從鍵盤輸入乙個四位正整數。首先分離出該正整數中的每一位數字,並按逆序顯示輸出各位數字 然後用分離出的每位數字組成乙個最大數和乙個最小數,並顯示輸出。例如,若輸入的四位正整數為3175。按逆序顯示輸出分離出的各位數字為5713 組成的最大數為7531,組成的最小數為1357。具體要求 1 輸...

第二個系統

在進入工作後,參與的第二系統,也剛好是乙個失敗的專案重新再設計的乙個專案。全程參與了設計討論和相關功能模組的實現。到最後證明,這個系統依舊是失敗的。事隔了1年多了,回頭看問題,希望能看明白它。首先,整個團隊太年輕了。不是剛畢業沒多久,就是工作了才一年。其次,需求的失控,不懂得拒絕 因為是進入工作不久...

第二個驅動

上次編譯成功hello world,興奮了好一會,呵呵。之前一直嘗試都沒成功。緣分未到,各種各樣的原因會讓嘗試失敗。用hello.ko練習了一把insmod,lsmod,rmmod,modinfo等命令,這些是使用module的基本命令吧。然後就開始著手開展下一步學習了,有個guide上面說,編譯完...