随机步不难,就是效率低,每次移动最坏情况都要试满4个方向,还有更好的算法吗?
#include <stdio.h>
#include <stdlib.h>
#include <time.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 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')
{
{
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')
{