鱼C论坛

 找回密码
 立即注册
查看: 2083|回复: 3

随机步伐

[复制链接]
发表于 2012-2-23 20:50:19 | 显示全部楼层 |阅读模式
1鱼币
生成一种贯穿10*10字符数组的“随机步法”。程序必须随机的从一个元素走到另一个元素,每次都向上,向下,向左,或者向右移动一个元素的位置。已访问过的元素按顺序用字母A-Z来标记。如果四个方向都堵住了,程序就终止了。


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define COLUME 10
#define ROW 10

int main(void)
{
int i=0,j=0,n=25,num;

                                   
char a[ROW][COLUME];
for(i=0;i<ROW;i++)
  for(j=0;j<COLUME;j++)
   a[i][j]='.';
a[0][0]='A';
    i=0;
    j=0;
srand((unsigned) time(NULL));
while(n>0)
{
  num = rand() % 4;
  switch (num)
  {
  case 0 :i--;break;
  case 1 :i++;break;
  case 2 :j--;break;
  case 3 :j++;break;
  }
  
     if(a[i][j]=='.')
  {  
   a[i][j]='A'+26-n;
   n--;
  }
  if((a[i--][j]!='.')&&(a[i++][j]!='.')&&(a[i][j--]!='.')&&(a[i][j++]!='.'))
   break;
}
for (i=0;i<ROW;i++)
{
  for(j=0;j<COLUME;j++)
         printf("%2c",a[i][j]);
  printf("\n");
}
return 0;
}

这是我写的编码,,目前只学到数组部分。根据我的单步调试,已经证明 switch语句及之前的语句都是正确的,后边的可能逻辑有错误,但我没有发现。整个程序 运行后只能显示A或AB,其他的都是初始的‘ . ’。那位大神能帮我分析下。小弟万分感激。程序运行截图已上传。格式直接改为JPG就能看了

RPVC$J{7[SJ6~`OOZGJF([4.zip

20.72 KB, 下载次数: 2

最佳答案

查看完整内容

//帮你改好了,不算成功,但能实现。不过程序的变量命名要修改(不然别人看不懂),还有要注释。懒了。 #include #include #include #define COLUME 10 #define ROW 10 int main() { int i=0,j=0,n=25,num; char a[ROW][COLUME]; for(i=0;i
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-2-23 20:50:20 | 显示全部楼层
//帮你改好了,不算成功,但能实现。不过程序的变量命名要修改(不然别人看不懂),还有要注释。懒了。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define COLUME 10
#define ROW 10

int main()
{
        int i=0,j=0,n=25,num;
        char a[ROW][COLUME];

        for(i=0;i<ROW;i++)
        {
                for(j=0;j<COLUME;j++)
                {
                        a[i][j]='.';
                }
        }

        i=4;
        j=4;    //i和j在0到9之间。我试过了。

        a[i][j]='A';

        srand((unsigned) time(NULL));

        while(n>0)
        {
                int p[]={0,0,0,0},q[]={0,0,0,0};
               
                num = rand() % 4;

                switch (num)
                {
                case 0 :
                        {
                                i--;
                       
                                if(i<0||a[i][j]!='.')
                                {
                                        ++i;
                                        break;
                                }
                                else
                                {
                                        a[i][j]='A'+26-n;
                                        n--;
                                }
                        }
                        break;
                case 1 :
                        {
                                i++;
                       
                                if(i>9||a[i][j]!='.')
                                {
                                        --i;
                                        break;
                                }
                                else
                                {
                                        a[i][j]='A'+26-n;
                                        n--;
                                }
                        }
                        break;
                case 2 :
                        {
                                j--;
                               
                                if(j<0||a[i][j]!='.')
                                {
                                        ++j;
                                        break;
                                }
                                else
                                {
                                        a[i][j]='A'+26-n;
                                        n--;
                                }
                        }
                        break;
                case 3 :
                        {
                                j++;
                               
                                if(j>9||a[i][j]!='.')
                                {
                                        --j;
                                        break;
                                }
                                else
                                {
                                        a[i][j]='A'+26-n;
                                        n--;
                                }
                        }
                        break;
                default : break;
                }

                p[0]=i;p[1]=i;p[2]=i;p[3]=i;
                q[0]=j;q[1]=j;q[2]=j;q[3]=j;

                if(((a[(--p[0])][(q[0])]!='.')||p[0]<0)\
                        &&((a[(++p[1])][(q[1])]!='.')||p[1]>9)\
                        &&((a[(p[2])][(--q[2])]!='.')||q[2]<0)\
                        &&((a[(p[3])][(++q[3])]!='.')||q[3]>9))
                {
                        n=0;
                }
        }

        for (i=0;i<ROW;i++)
        {
                for(j=0;j<COLUME;j++)
                {
                        printf("%2c",a[i][j]);
                }
                printf("\n");
        }

        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2012-2-25 10:41:34 | 显示全部楼层
没有考虑数组下标越界的情况
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2012-2-29 13:55:29 | 显示全部楼层

谢谢啦,我看明白你写的了。关于下标的 问题,我之前没有搞清楚。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 13:52

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表