第六章习题练习

 

前情提要：

007有危险啦！这次让我们来一次拯救吧！

回顾题目（推眼镜，假装柯南附身）：

思路：

这道题目需要朋友们非常的细致，因为可考虑的情况有很多。例如：①第一次就可以直接跳到岸上；②第一次跳到鳄鱼之后就可以跳到岸上；③跳完鳄鱼之后还得跳鳄鱼。

面对这几种情况，我们可分别列出判断条件：①D>=50-7.5 ②D>= 50-| x |  || D>= 50-| y | ③D*D >= (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)

这就初步提醒我们要构建至少三个函数啦！

解题

OK，有了思路之后就让我们顺藤摸瓜、快乐地解题吧：

①自然是少不了我们的定义啦：

#include
using namespace std;
#define MAXSIZE 100
#define YES 1
#define NO 0
int D;  
int N;                                                    //007一次能跳跃的距离 
int Visited[MAXSIZE];                                     //标记矩阵 
void setVisit()                                           //初始化标记矩阵
{
    for(int i=0;i)
        Visited[i]=0;
}                                                        
struct Point                                              //存储鳄鱼的坐标 
{
    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服务的，所以我们需要有个小总结函数，即真正解救007的关键函数：

int DFS(int i)
{
    int answer;
    Visited[i]=true;
    if(IsSafe(i)) answer=YES;
    else
    {                                                          //循环遍历每个节点
        for(int j=0;j)
        {                                                      //如果该节点未被访问，且能从j结点跳至j结点
            if(!Visited[j]&&Jump(i,j)){
                answer=DFS(j);
                if(answer==YES)  break;
            }
        }
    }
    return answer;
}
void Save007()
{
    int answer;
    setVisit();                                                //初始化标记矩阵
    for(int i=0;i)
    {
        if(!Visited[i]&&FirstJump(i))
            answer=DFS(i);
            if(answer==YES) break;
    }
    if(answer==YES)
        cout<<"Yes";
    else
        cout<<"No";
}

④嘿嘿，是不是很期待main函数呢：

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

That's all!这道题就解决啦。还是那句老话：拿到题目，冷静分析，理清思路，逐项突破。代码题就像一只只小鳄鱼，别怕，不凶的。多跳跳既好玩又锻炼能力。放心吧，总有一天，会上岸的。

反思：

最大的检讨就是上次没能参加数据结构小测！！！因为有要紧事要外出，就没能赶上，啊，我也不知道怎么说了，只能哭戚戚... 没关系，明天刚好还有一次小测，是检测图的内容。因为之前那件要紧事耽误了一些课程，也因为图比较复杂吧，感觉图的知识学得不十分好。但是！我会尽力的！嘿嘿，期待明天的表现吧~ 

上次忘记写目标了，其实目标在我心里呢，是要把之前耽误的一些课程给赶上。因为忙到这星期，所以目标只完成了估摸着一半（严厉批评！）。我不想看到自己变成落下课业的孩子啊，所以这星期的目标是把之前没补完的知识点补上（在周三前完成），星期一的小测得认认真真准备、认认真真考。PTA上第六章的作业和实践得在星期四完成，星期五得把这章的知识点做系统的总结（这应该在这周末完成的，可是因为上星期任务的延迟，只能这样尽快补了）。星期六早晨预习新课内容，中午列期末复习计划，下午开始就一定一定得进入期末复习阶段啦（如果想在期末考高分，就必须得这样做）！我喜欢很充实的生活，我不嫌忙的，适当的忙让我感到活着与快乐。

这次就到这里啦，各位回见！

 

转载于:https://www.cnblogs.com/Haylie/p/10891334.html