第六章习题练习

pansoso2021-04-19  49

 

前情提要:

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

回顾题目(推眼镜,假装柯南附身):

思路:

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

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

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

解题

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

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

#include<iostream> 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<MAXSIZE;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<N;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<N;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<N;i++){ cin>>Point[i].x; cin>>Point[i].y; } Save007(); return 0; }

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

反思:

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

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

这次就到这里啦,各位回见!

 

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

相关资源:C语言程序设计第六章习题答案参考