| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 180 人关注过本帖
标题:帮忙讲一下这个代码哪里错了
只看楼主 加入收藏
satan225
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2021-7-19
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
帮忙讲一下这个代码哪里错了
#include<bits/stdc++.h>
using namespace std;
int n,dx[4]={-1,1,0,0},dy[4]={0,0,-1,1},flag=0,qx,qy,zx,zy,v[105][105]={0};
char a[105][105];
void fun(int x,int y)
{
    int i,tx,ty;
    if(x==zx&&y==zy)
    flag=1;
    else
    for(i=0;i<4;i++)
    {
        tx=x+dx[i];ty=y+dy[i];
        if(tx>=1&&tx<=n&&ty>=1&&ty<=n)
        v[tx][ty]=1;
        fun(tx,ty);
    }
}
int main()
{
    int i,j,t;
    cin>>t;
    while(t--)
    {
        memset(v,0,sizeof(v));flag=0;
        cin>>n;
        for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        cin>>a[i][j];
        cin>>qx>>qy>>zx>>zy;
        if(a[qx][qy]=='#'||a[zx][zy]=='#')
        cout<<"NO";
        else
        fun(qx,qy);
    }
    if(flag==1)
    cout<<"YES";
    else
    cout<<"NO";
    return 0;
}
搜索更多相关主题的帖子: cin flag int cout fun 
2021-07-19 20:46
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:418
帖 子:8024
专家分:47205
注 册:2011-1-18
收藏
得分:20 
不知所云!
你想完成什么功能?更简单些,把题目要求贴出来。
你说代码错误,那你告诉大家有什么错?编译失败的话,贴出编译器给出的错误信息;运行结果不符合你的预期的话,告诉大家你预期的输出是什么,理由是什么。
2021-07-19 20:55
satan225
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2021-7-19
收藏
得分:0 
描述
一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。
输入
第1行是测试数据的组数k,后面跟着k组输入。每组测试数据的第1行是一个正整数n (1 <= n <= 100),表示迷宫的规模是n * n的。接下来是一个n * n的矩阵,矩阵中的元素为.或者#。再接下来一行是4个整数ha, la, hb, lb,描述A处在第ha行, 第la列,B处在第hb行, 第lb列。注意到ha, la, hb, lb全部是从0开始计数的。
输出
k行,每行输出对应一个输入。能办到则输出“YES”,否则输出“NO”。
样例输入
2
3
.##
..#
#..
0 0 2 2
5
.....
###.#
..#..
###..
...#.
0 0 4 0
样例输出
YES
NO
2021-07-20 14:15
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:418
帖 子:8024
专家分:47205
注 册:2011-1-18
收藏
得分:0 
回复 3楼 satan225
只是改掉了你代码中的一些低级错误,以及按照题目要求命名变量,而你的递归算法本身我并没有修改

程序代码:
#include <iostream>
using namespace std;

bool fun( size_t n, char a[100][100], size_t ha, size_t la, size_t hb, size_t lb )
{
    if( ha>=n || la>>n || a[ha][la]!='.' ) // 无法通过,或 之前已经通过
        return false;

    a[ha][la] = '*';
    if( ha==hb && la==lb )
        return true;

    if( fun(n,a,ha-1,la+0,hb,lb) ) return true;
    if( fun(n,a,ha+1,la+0,hb,lb) ) return true;
    if( fun(n,a,ha+0,la-1,hb,lb) ) return true;
    if( fun(n,a,ha+0,la+1,hb,lb) ) return true;
    return false;
}

int main( void )
{
    size_t k;
    cin >> k;
    while( k-- )
    {
        size_t n;
        cin >> n;

        char a[100][100];
        for( size_t r=0; r!=n; ++r )
            for( size_t c=0; c!=n; ++c )
                cin >> a[r][c];

        size_t ha,la, hb,lb;
        cin >> ha >> la >> hb >> lb;

        bool b = fun( n, a, ha,la, hb,lb );
        cout << (b?"YES":"NO") << '\n';
    }
}
7 天前 08:37
satan225
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2021-7-19
收藏
得分:0 
回复 4楼 rjsp
谢谢
7 天前 19:13
快速回复:帮忙讲一下这个代码哪里错了
数据加载中...
 
   



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

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