| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2638 人关注过本帖
标题:[求助]c++迷宫问题出错了,大佬求解答
取消只看楼主 加入收藏
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
结帖率:100%
收藏
已结贴  问题点数:30 回复次数:6 
[求助]c++迷宫问题出错了,大佬求解答
图片附件: 游客没有浏览图片的权限,请 登录注册

程序代码:
/*
    Name: 
    Copyright: 
    Author: 
    Date: 19-03-20 19:33
    Description: 
*/

#include<iostream>
using namespace std;
int n,m,xs,ys,xe,ye;
bool flag;
bool checksame(int a,int b){
    if(a==xe&&b==ye)return true;
        flag=true;
    return false;
}
char a[100][100];
int dirx[4]={-1,1,0,0};
int diry[4]={0,0,1,-1};
bool vis[100][100]={false};
void dfs(int x,int y){
    if(checksame(x,y)){
        return ;
    }
    for(int i=0;i<4;++i){
        int xx=x+dirx[i];
        int yy=y+diry[i];
        if(vis[xx][yy]!=true&&a[xx][yy]=='.'){
            vis[xx][yy]=true;
            dfs(xx+1,yy+1);
            vis[xx][yy]=false;
            cout<<xx<<" "<<yy<<endl; 
        }
    }
}
int main(){
    cin>>n>>m>>xs>>ys>>xe>>ye;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>a[i][j];
        }
    }
    dfs(xs,ys);
    if(flag)cout<<"YES";
    else cout<<"NO";
    return 0;
}
搜索更多相关主题的帖子: false 迷宫 flag return int 
2020-03-19 19:58
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
这是深搜巩固,老师要求用深搜

2020-03-19 19:58
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
我已经对了

2020-03-19 20:30
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
大家就抢回复吧

2020-03-19 20:31
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
分也不好意思收回了

2020-03-19 20:31
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
回复 7楼 lin5161678
我说了我已经解决了~

2020-03-20 08:51
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
收藏
得分:0 
回复 10楼 maomao12345
这道题。。。你看错了吧
这道题是递归题
你这个代码没一个递归

2020-03-25 09:23
快速回复:[求助]c++迷宫问题出错了,大佬求解答
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013734 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved