?

前情提要：

007有危險啦！這次讓我們來一次拯救吧！

回顧題目（推眼鏡，假裝柯南附身）：

思路：

這道題目需要朋友們非常的細(xì)致，因為可考慮的情況有很多。例如：①第一次就可以直接跳到岸上；②第一次跳到鱷魚之后就可以跳到岸上；③跳完鱷魚之后還得跳鱷魚。

面對這幾種情況，我們可分別列出判斷條件：①D>=50-7.5 ②D>= 50-| x | ?|| D>= 50-| y | ③D*D?>= (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)

這就初步提醒我們要構(gòu)建至少三個函數(shù)啦！

解題

OK，有了思路之后就讓我們順藤摸瓜、快樂地解題吧：

①自然是少不了我們的定義啦：

#include<iostream> using namespace std; #define MAXSIZE 100 #define YES 1 #define NO 0 int D; int N; //007一次能跳躍的距離 int Visited[MAXSIZE]; //標(biāo)記矩陣 void setVisit() //初始化標(biāo)記矩陣 {for(int i=0;i<MAXSIZE;i++)Visited[i]=0; } struct Point //存儲鱷魚的坐標(biāo) {int x;int y; }Point[MAXSIZE];

?

②三種情況也要登場咯：

int straight(int D)//判斷能否一次性跳到岸邊 {if(D>=50-7.5)return YES;else return NO; } int FirstJump(int i) //第一次從小島跳到鱷魚頭上 {int x=Point[i].x;int y=Point[i].y;if((D+7.5)*(D+7.5)>=(x*x+y*y))return YES;else return NO; } int Jump(int i,int j) //判斷能否從一只鱷魚跳到另一只鱷魚頭上 {int x1=Point[i].x;int y1=Point[i].y;int x2=Point[j].x;int y2=Point[j].y;if(D*D>=(x2-x1)*(x2-x1)+(y2-y1)*(y2-y1))return YES;else return NO; } int IsSafe(int i) //判斷能否從鱷魚跳到岸上 {int x=Point[i].x;int y=Point[i].y;if(x<0)x=-x;if(y<0)y=-y;if(D>=50-x||D>=50-y)return YES;else return NO; }

③可別忘了，三種情況都是為了解救007服務(wù)的，所以我們需要有個小總結(jié)函數(shù)，即真正解救007的關(guān)鍵函數(shù)：

int DFS(int i) {int answer;Visited[i]=true;if(IsSafe(i)) answer=YES;else{ //循環(huán)遍歷每個節(jié)點for(int j=0;j<N;j++){ //如果該節(jié)點未被訪問，且能從j結(jié)點跳至j結(jié)點if(!Visited[j]&&Jump(i,j)){answer=DFS(j);if(answer==YES) break;}}}return answer; } void Save007() {int answer;setVisit(); //初始化標(biāo)記矩陣for(int i=0;i<N;i++){if(!Visited[i]&&FirstJump(i))answer=DFS(i);if(answer==YES) break;}if(answer==YES)cout<<"Yes";elsecout<<"No"; }

④嘿嘿，是不是很期待main函數(shù)呢：

int main(){cin>>N;cin>>D;for(int i=0;i<N;i++){cin>>Point[i].x;cin>>Point[i].y;}Save007();return 0; }

That's all!這道題就解決啦。還是那句老話：拿到題目，冷靜分析，理清思路，逐項突破。代碼題就像一只只小鱷魚，別怕，不兇的。多跳跳既好玩又鍛煉能力。放心吧，總有一天，會上岸的。

反思：

最大的檢討就是上次沒能參加數(shù)據(jù)結(jié)構(gòu)小測！！！因為有要緊事要外出，就沒能趕上，啊，我也不知道怎么說了，只能哭戚戚... 沒關(guān)系，明天剛好還有一次小測，是檢測圖的內(nèi)容。因為之前那件要緊事耽誤了一些課程，也因為圖比較復(fù)雜吧，感覺圖的知識學(xué)得不十分好。但是！我會盡力的！嘿嘿，期待明天的表現(xiàn)吧~?

上次忘記寫目標(biāo)了，其實目標(biāo)在我心里呢，是要把之前耽誤的一些課程給趕上。因為忙到這星期，所以目標(biāo)只完成了估摸著一半（嚴(yán)厲批評！）。我不想看到自己變成落下課業(yè)的孩子啊，所以這星期的目標(biāo)是把之前沒補完的知識點補上（在周三前完成），星期一的小測得認(rèn)認(rèn)真真準(zhǔn)備、認(rèn)認(rèn)真真考。PTA上第六章的作業(yè)和實踐得在星期四完成，星期五得把這章的知識點做系統(tǒng)的總結(jié)（這應(yīng)該在這周末完成的，可是因為上星期任務(wù)的延遲，只能這樣盡快補了）。星期六早晨預(yù)習(xí)新課內(nèi)容，中午列期末復(fù)習(xí)計劃，下午開始就一定一定得進入期末復(fù)習(xí)階段啦（如果想在期末考高分，就必須得這樣做）！我喜歡很充實的生活，我不嫌忙的，適當(dāng)?shù)拿ψ屛腋械交钪c快樂。

這次就到這里啦，各位回見！

?

轉(zhuǎn)載于:https://www.cnblogs.com/Haylie/p/10891334.html

總結(jié)

以上是生活随笔為你收集整理的第六章习题练习的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。