4.4.1再解炸弹人(DFSearch)
来源:互联网 发布:如何使用淘宝客返利 编辑:程序博客网 时间:2024/06/05 07:59
#include<iostream>using namespace std;char a[21][21];//用来存储地图int book[21][21]={0};//定义一个标记数组并全部初始化为0 int Max,mx,my,n,m;int getnum(int i,int j){int num,x,y;int sum=0;//sum用来计数(可以消灭的敌人数),所以需要初始化为0//将坐标i,j复制到两个新变量x,y中,以便之后向上下左右4个方向统计可以消灭的敌人数//向上统计可以消灭的敌人数x=i;y=j;while(a[x][y]!='#'){//判断的点是不是墙,如果不是墙就继续//如果当前的点是敌人,则进行计数if(a[x][y]=='G'){sum++;} x--;//作用是继续向上统计 } //向下统计可以消灭的敌人数x=i;y=j;while(a[x][y]!='#'){//判断的点是不是墙,如果不是墙就继续//如果当前的点是敌人,则进行计数if(a[x][y]=='G'){sum++;} x++;//作用是继续向下统计 } //向左统计可以消灭的敌人数x=i;y=j;while(a[x][y]!='#'){//判断的点是不是墙,如果不是墙就继续//如果当前的点是敌人,则进行计数if(a[x][y]=='G'){sum++;} y--;//作用是继续向左统计 } //向右统计可以消灭的敌人数x=i;y=j;while(a[x][y]!='#'){//判断的点是不是墙,如果不是墙就继续//如果当前的点是敌人,则进行计数if(a[x][y]=='G'){sum++;} y++;//作用是继续向右统计 } return sum;//统计总和 } void dfs(int x,int y){//定义一个用于表示走的方向的数组int next[4][2]={{0,1},//向右走{1,0},//向下走{0,-1},//向左走 {-1,0}//向上走};//4行2列的二维数组/*也可以写成这样: int next[4][2]={0,1,1,0,0,-1,-1,0};*/ int tx,ty,k,sum;//计算当前这个点可以消灭的敌人总数 sum=getnum(x,y);//更新Max值if(sum>Max){//如果当前的点统计出的所能消灭的敌人数大于Max,则更新Max,并用mx和my记录当前点的坐标Max=sum;mx=x;my=y; } //枚举4个方向 for(k=0;k<=3;k++){//下一个结点的坐标tx=x+next[k][0];ty=y+next[k][1];/*next二维数组 next[0][0]=0;next[0][1]=1; //向右走next[1][0]=1;next[1][1]=0; //向下走next[2][0]=0;next[2][1]=-1; //向左走 next[3][0]=-1;next[3][1]=0;//向上走 *///判断是否越界if(tx<1||tx>n||ty<1||ty>m){continue;//退出此次循环 } //判断是否为围墙或者已经走过if(a[tx][ty]=='.'&&book[tx][ty]==0){book[tx][ty]=1;//标记这个点已经走过dfs(tx,ty);//开始尝试下一个点}/*这儿我有个问题:为什么这儿不需要取消标记,即让book[tx][ty]=0;*/} return;} int main(){int i,j,startx,starty;cout<<"请输入n和m,n为行,m为列:"<<endl;cin>>n>>m;//读入起点坐标cout<<"请输入起点坐标:"<<endl;cin>>startx>>starty;//读入迷宫cout<<"请输入迷宫矩阵:"<<endl;for(i=1;i<=n;i++){for(j=1;j<=m;j++){cin>>a[i][j];}} //从小人所站的位置开始尝试book[startx][starty]=1;Max=getnum(startx,starty);mx=startx;my=starty;dfs(startx,starty); //最后输出这个点和最多可以消灭的敌人总数cout<<endl<<"将炸弹放置在("<<mx<<","<<my<<")处可以消灭"<<Max<<"个敌人"; getchar();return 0;}
0 0
- 4.4.1再解炸弹人(DFSearch)
- 4.1.1奥数问题(DFSearch)
- 再解炸弹人
- 4.4.2再解炸弹人(BFSearch)
- 4.1.2全排列(DFSearch)
- 炸弹人(暴力枚举)
- 万能的搜索之再解炸弹人
- 再解炸弹人--广度搜索和深度搜索
- 炸弹人
- 炸弹人
- 炸弹人
- 深度优先搜索+解炸弹人游戏
- DFS/BFS(解决炸弹人)
- 啊哈算法搜索应用之再解炸弹人(DFS与BFS)
- 【Java】炸弹人小游戏
- 搜索之“炸弹人”
- hdu 3529 炸弹人
- JAVA 炸弹人(一)
- BFS和DFS下的拓扑排序
- 成长之路
- 几句话描述简单算法——排序与搜索
- 百练:放苹果
- tensorflow学习笔记九:将 TensorFlow 移植到 Android手机,实现物体识别、行人检测和图像风格迁移详细教程
- 4.4.1再解炸弹人(DFSearch)
- note: the mangling of 'va_list' has changed in GCC
- C语言 strcat函数实现
- 在jsp中设置点击某事件时弹出对话框
- 利用图像内插法放大缩小图像 Matlab
- 实用小软件推荐(不定时更新)
- Java对文本文件的读写操作【InputStreamReader/BufferedWriter】
- Java反射
- HttpServletRequest