'*'和'.'组成的符号矩阵假设是一条河,用C语言求过河路线,为什么我的代码总是在求下一步的递归那里break?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

'*'和'.'组成的符号矩阵假设是一条河,用C语言求过河路线,为什么我的代码总是在求下一步的递归那里break?

2016-06-12 10:26:35 3053 1

这是题目,我大概概括一下
用'※'和'.'组成如图所示的矩阵字符串,'※'是石头,'.'是河水,过河只能踩着石头过,而且必须是你所在的石头的下一竖列的正前方或者最近的两个斜对角的石头,用example里那种纵向数字表示石头的标号,求出一个过河的路线,打印出路线经过的石头的标号
(还有一点不太懂,题里写着可以用#define定义矩阵?如何定义?)
(后面附上我的代码,递归没写好)
screenshot

int i=0,j=0,flag=0;
char s[80];
int k=0,l=0;
char river[80][80];

//求下一步落脚石的函数
void NextStep(k,l){
    s[l]=k;    //储存每一步落脚石纵向坐标的数组
    
    //当K大于等于第二行的时候
    if (k>0) {
        
        //检测下一竖列与之对应的最近上中下位置是否有石头
        if (river[l+1][k-1]=='*') {
            l+=1;
            k-=1;
        }
        if (river[l+1][k]=='*') {
            l+=1;
        }
        if (river[l+1][k+1]=='*') {
            k+=1;
            l+=1;
        }
        
        //没有合适的落脚石的时候
        else {
            //如果此刻停留在第一竖列,继续向下找另一个'*'
            if (l==0) {
                for (int h=s[0]; h<5; h++) {
                    if (strchr(&river[h][l], '*')){
                        k=h;
                        s[l]=k;
                        flag=1;
                        break;
                    }
                }
                
            }
            //如果不在第一竖列,去第一竖列找下一个'*',并把l归零
            if (l>0) {
                for (int h=s[0]; h<5; h++) {
                    if (strchr(&river[h][l], '*')){
                        k=h;
                        l=0;
                        s[l]=k;
                        flag=1;
                        break;
                    }
                        
                }
            }
            //找不到的时候,退出程序
            if (flag==0) {
                printf("没有合适的石头\n",l);
                exit(0);
            }

        }
        
    }
    
    //当K大于在第一行的时候(防止越界求K-1,单独列出来),思路同上
    if (k==0) {
        if (river[k+1][l+1]=='*') {
            k+=1;
            l+=1;
        }
        if (river[k][l+1]=='*') {
            l+=1;
        }
        else {
            if (l==0) {
                for (int h=s[0]; h<5; h++) {
                    if (strchr(&river[h][l], '*')){
                        k=h;
                        s[l]=k;
                        flag=1;
                        break;
                    }
                }
                
            }
            if (l>0) {
                for (int h=s[0]; h<5; h++) {
                    if (strchr(&river[h][l], '*')){
                        k=h;
                        l=0;
                        s[l]=k;
                        flag=1;
                        break;
                    }
                    
                }
            }
            if (flag==0) {
                printf("没有合适的石头\n",l);
                exit(0);
            }
            
        }
    }
    unsigned long n=strlen(river[0]);
    //当落脚石没求到最后一竖列的时候,递归
    if (l<n-1)
        NextStep(k,l);    //编译的breakpoint
}

int main(){
    //输入五行字符
    for (j=0; j<5; j++) {
        printf("请输入第%d行",j+1);
        gets(river[j]);
    }
    //找到第一竖列第一个'*'
    for (j=0; j<5; j++) {
        if(strchr(&river[j][0], '*'))
            break;
    }
    k=j;
    l=0;
    NextStep(k,l);
    
    //打印函数求得的数组
    for (l=0; l<strlen(river[0]); l++) {
        printf("%d",s[l]);
    }
}

breakpoint在函数NextStep()的递归那里,不太懂为啥……
这段代码Bug还蛮多的…………
总之求前辈教育TUT

取消 提交回答
全部回答(1)
  • a123456678
    2019-07-17 19:33:20
    #/usr/bin/env perl
    use strict;
    use warnings;
    my $River = <<ENDL;
    *.*..
    *..*.
    .*..*
    *..*.
    .**.*
    *..*.
    ..*..
    ...*.
    .*..*
    .*.*.
    *...*
    ENDL
    
    my @Rivers = split /\n/, $River;
    for (@Rivers) {
        $_ = [ split //, $_ ];
    }
    #Generate River Matrix
    
    # GOGOGO
    my @Path;
    sub GetNext {
        my $Row    = shift;
        my $Column = shift;
        if ($Rivers[$Row]->[$Column] eq '*') {
            if ($Row + 1 > $#Rivers) {
    
                # Successful;
                print join "->", @Path;
                exit;
            }
            if ($Column - 1 >= 0) {
                push @Path, $Column - 1;
                GetNext($Row + 1, $Column - 1);
    
            }
            push @Path, $Column;
            GetNext($Row + 1, $Column);
            if ($Column + 1 <= 5) {
                push @Path, $Column + 1;
                GetNext($Row + 1, $Column + 1);
            }
        }
        pop @Path;
    }
    
    @Path = ();
    push @Path, 0;
    GetNext(0, 0);
    @Path = ();
    push @Path, 2;
    GetNext(0, 2);
    结果:
    2->3->4->3->2->3->2->3->4->3->4->3
    0 0
相关问答

1

回答

C语言中有类似foreach的函数吗?

2022-04-03 13:06:41 1155浏览量 回答数 1

1

回答

C语言static函数与普通函数有什么区别?

2022-04-02 14:44:54 445浏览量 回答数 1

1

回答

在C语言中,结构体可以包含函数吗?

2022-03-31 15:32:48 770浏览量 回答数 1

1

回答

C语言中一个函数的所有组成部分分别有什么呀?

2022-03-30 08:52:31 216浏览量 回答数 1

1

回答

在c语言里函数指针和函数名的区别是什么呀?

2022-03-30 03:12:33 269浏览量 回答数 1

1

回答

在C语言中,如何使用void指针作为函数返回类型?

2022-03-30 02:53:46 261浏览量 回答数 1

1

回答

在使用C语言的函数指针变量是需要注意哪些内容呢?

2022-03-29 23:19:07 215浏览量 回答数 1

1

回答

C语言的函数一般是什么呢?

2022-03-29 23:02:05 177浏览量 回答数 1

1

回答

C语言中strcat函数是什么意思?

2022-03-29 22:21:48 309浏览量 回答数 1

1

回答

C语言函数中return后一定要有数据吗?

2022-03-29 21:36:15 236浏览量 回答数 1
+关注
文章
问答
问答排行榜
最热
最新
相关课程
更多
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载