C语言10*10随机步

最新推荐文章于 2022-05-09 21:18:27 发布

thelostmathematician

最新推荐文章于 2022-05-09 21:18:27 发布

阅读量619

点赞数 1

CC 4.0 BY-SA版权

文章标签： C 算法数据结构随机步

本文链接：https://blog.youkuaiyun.com/thelostmathematician/article/details/79135870

探讨C语言中实现随机步的效率问题，指出在最坏情况下需要尝试所有四个方向，文章寻求更优化的算法解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

随机步不难，就是效率低，每次移动最坏情况都要试满4个方向，还有更好的算法吗？

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void generate_random_walk(char walk[10][10]);
void print_array(char walk[10][10]);
int main()
{
    char walk[10][10];
    generate_random_walk(walk);
    print_array(walk);
    return 0;
}

void generate_random_walk(char walk[10][10])
{
    for(int i=0;i<10;i++)
    {
        for(int j=0;j<10;j++)
        {
            walk[i][j]='.';
        }
    }
    srand((unsigned)time(NULL));
    char ch='B';
    int ran;
    int m=0,n=0;
    walk[m][n]='A';
    while(ch<='Z')
    {
        ran=rand()%4;
        if (ran==0)
        {
            if(m-1>=0&&walk[m-1][n]=='.')
            {
                walk[m-1][n]=ch;
                m=m-1;
                ch++;
            }
            else if((m-1)<0&&walk[m][n-1]!='.'&&walk[m+1][n]!='.'&&walk[m][n+1]!='.')
            {
                break;
            }
            else if(walk[m][n+1]!='.'&&walk[m+1][n]!='.'&&walk[m-1][n]!='.'&&walk[m][n-1]!='.')
            {
                break;
            }
            else
            {
                continue;
            }
        }
        else if (ran==1)
        {
            if((n+1)<10&&walk[m][n+1]=='.')
            {
                walk[m][n+1]=ch;
                n=n+1;
                ch++;
            }
            else if((n+1)>=10&&walk[m][n-1]!='.'&&walk[m+1][n]!='.'&&walk[m-1][n]!='.')
            {
                break;
            }
            else if(walk[m][n+1]!='.'&&walk[m+1][n]!='.'&&walk[m-1][n]!='.'&&walk[m][n-1]!='.')
            {
                break;
            }
            else
            {
                continue;
            }
        }
        else if(ran==2)
        {
            if((m+1)<10&&walk[m+1][n]=='.')
            {
                walk[m+1][n]=ch;
                m=m+1;
                ch++;
            }
            else if((m+1)>=10&&walk[m][n-1]!='.'&&walk[m-1][n]!='.'&&walk[m][n+1]!='.')
            {
                break;
            }
            else if(walk[m][n+1]!='.'&&walk[m+1][n]!='.'&&walk[m-1][n]!='.'&&walk[m][n-1]!='.')
            {
                break;
            }
            else
            {
                continue;
            }
        }
        else if(ran==3)
        {
            if((n-1)>=0&&walk[m][n-1]=='.')
            {
                walk[m][n-1]=ch;
                n=n-1;
                ch++;
            }
            else if((n-1)<0&&walk[m][n+1]!='.'&&walk[m+1][n]!='.'&&walk[m-1][n]!='.')
            {
                break;
            }
            else if(walk[m][n+1]!='.'&&walk[m+1][n]!='.'&&walk[m-1][n]!='.'&&walk[m][n-1]!='.')
            {
                break;
            }
            else
            {
                continue;
            }
        }
        else
        {
            break;
        }
    }
}
void print_array(char walk[10][10])
{
    for(int i=0;i<10;i++)
    {
        for(int j=0;j<10;j++)
        {
            printf(" %c",walk[i][j]);
        }
        printf("\n");
    }
}

撞墙退出，遇阻换路