大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
说一下这个螺旋矩阵的实现方式。
专业成都网站建设公司,做排名好的好网站,排在同行前面,为您带来客户和效益!创新互联为您提供成都网站建设,五站合一网站设计制作,服务好的网站设计公司,网站制作、成都网站建设负责任的成都网站制作公司!
首先,go函数一个递归,这你得明白,而递归的实现原理类似于栈,也就是先进后出的执行方式。很多人会理解成这样的执行方式:
ri = 1, rj = 2, gi = 0, gj = 1, start = 2, dir = 0
ri = 2, rj = 2, gi = 1, gj = 3, start = 3, dir = 1
ri = 2, rj = 1, gi = 3, gj = 2, start = 4, dir = 2
ri = 1, rj = 1, gi = 2, gj = 0, start = 5, dir = 3
ri = 1, rj = 0, gi = 2, gj = -1, start = 6, dir = 3
ri = 1, rj = 1, gi = 0, gj = 0, start = 7, dir = 0
ri = 0, rj = 1, gi = -1, gj = 0, start = 8, dir = 0
ri = 1, rj = 1, gi = 0, gj = 2, start = 9, dir = 1
从start = 2开始一直往里面进,然后算到start = 9?
不,其实并不是这样,恰恰相反,递归会不断的往里面进,一直进到最里层,也就是达到条件
if(startfinal) return;为止。然后开始出栈,从start = 9开始算,算回到start = 8.。。一直到start = 2结束。
也就是最后的执行顺序应该是:
ri = 1, rj = 1, gi = 0, gj = 2, start = 9, dir = 1
ri = 0, rj = 1, gi = -1, gj = 0, start = 8, dir = 0
ri = 1, rj = 1, gi = 0, gj = 0, start = 7, dir = 0
ri = 1, rj = 0, gi = 2, gj = -1, start = 6, dir = 3
ri = 1, rj = 1, gi = 2, gj = 0, start = 5, dir = 3
ri = 2, rj = 1, gi = 3, gj = 2, start = 4, dir = 2
ri = 2, rj = 2, gi = 1, gj = 3, start = 3, dir = 1
ri = 1, rj = 2, gi = 0, gj = 1, start = 2, dir = 0
好了,这就是以上的原理,然后再来看你的gi和gj,处理冲突这一点理解得很对,但是不是说什么跳到05啥的,处理冲突是这一句:
if(a[ri][rj]==0),首先,ri、rj、gi、gj都是坐标(这儿不懂的追问)看上面的数据,在start 等于9、7、5的时候,ri 、rj的值是一样的,这也就冲突了,在start等于9的时候 ,
a[ri = 1][rj =1]已经不等于0了,到了if语句肯定不成立了, 自然就走的else,然后用得坐标就变成了gi和gj,也就是start = 7的时候, 位置就是a[gi][gj],实现了解决冲突的效果。
至于gi和gj什么时候+1什么时候-1这个,这个需要看一下原作者的思路,通过不同的dir去控制不同的位置,冲突的g坐标将其当做r坐标再去判断是否该位置上有值,有的话继续根据dir去寻找,一直到发现该位置是0,然后将其占有。
不懂的继续追问
//寻路_带权重_带障碍_最短_文件地图_不闪------wlfryq------//
#include stdio.h
#include stdlib.h
#include string.h
#include windows.h
typedef struct
{
int x;
int y;
} _PT;
_PT pt;
int row=0,col=0;
//设置CMD窗口光标位置
void setxy(int x, int y)
{
COORD coord = {x, y};
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), coord);
}
//获取当前CMD当前光标所在位置
void getxy()
{
HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
COORD coordScreen = {0, 0}; //光标位置
CONSOLE_SCREEN_BUFFER_INFO csbi;
if (GetConsoleScreenBufferInfo(hConsole, csbi))
{
pt.x=csbi.dwCursorPosition.X;
pt.y=csbi.dwCursorPosition.Y;
}
}
typedef struct
{
int x;
int y;
int type;
int v;
}PT;
PT **s=NULL,stack[50],start,end,c;
int pos=0;
void prt()
{
int i,j;
system("cls");
for(i=0;irow;i++)
{
for(j=0;jcol;j++)
{
if(s[i][j].type==1)
{
printf("■");
}
else if(i==end.x j==end.y)
{
printf("★");
}
else if(i==c.x j==c.y)
{
printf("◎");
}
else
{
printf(" ");
}
}
printf("\n");
}
Sleep(500);
}
void stack_in(PT a)
{
stack[pos++]=a;
}
PT stack_out()
{
int i;
PT t;
t=stack[0];
for(i=0;ipos-1;i++)
{
stack[i]=stack[i+1];
}
pos--;
return t;
}
void fun()
{
PT a;
int x,y,v;
while(1)
{
if(pos==0)
{
break;
}
a=stack_out();
x=a.x;
y=a.y;
if(x==start.x y==start.y)
{
break;
}
v=s[x][y].v;
if(x-1=0 s[x-1][y].type==0 (s[x-1][y].v==-1 || s[x-1][y].vv+1))
{
s[x-1][y].v=v+1;
stack_in(s[x-1][y]);
}
if(x+1=row-1 s[x+1][y].type==0 (s[x+1][y].v==-1 || s[x-1][y].vv+1))
{
s[x+1][y].v=v+1;
stack_in(s[x+1][y]);
}
if(y-1=0 s[x][y-1].type==0 (s[x][y-1].v==-1 || s[x-1][y].vv+1))
{
s[x][y-1].v=v+1;
stack_in(s[x][y-1]);
}
if(y+1=col-1 s[x][y+1].type==0 (s[x][y+1].v==-1 || s[x-1][y].vv+1))
{
s[x][y+1].v=v+1;
stack_in(s[x][y+1]);
}
}
}
void go(int x, int y)
{
printf("\n按任意键开始\n");
getchar();
int v;
while(1)
{
if(x==end.x y==end.y)
{
setxy(0,y+2);
printf("end....");
return;
}
v=s[x][y].v;
if(v==0)
{
return;
}
if(x-1=0 s[x-1][y].v==v-1)
{
c=s[x-1][y];
setxy(y*2,x);
x=x-1;
printf(" ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
else if(x+1=row-1 s[x+1][y].v==v-1)
{
c=s[x+1][y];
setxy(y*2,x);
x++;
printf(" ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
else if(y-1=0 s[x][y-1].v==v-1)
{
c=s[x][y-1];
setxy(y*2,x);
y--;
printf(" ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
else if(y+1=col-1 s[x][y+1].v==v-1)
{
c=s[x][y+1];
setxy(y*2,x);
y++;
printf(" ");
setxy(y*2,x);
printf("◎");
Sleep(500);
continue;
}
}
printf("\nreturn go\n");
system("pause");
}
void GetMapFromFile()
{
int i,j,x,y,len;
char ch[50]={'\0'};
FILE* fp=fopen("e:\\map1.txt","r");
if(fp==NULL)
{
printf("open file failed.\n");
return;
}
x=0;
while(!feof(fp))
{
fgets(ch,50,fp);
row++;
}
col=strlen(ch);
fseek(fp,0L,SEEK_SET);
while(!feof(fp))
{
fgets(ch,50,fp);
if(s==NULL)
{
len=strlen(ch);
for(i=len-1;i0;i--)
{
if(ch[i]!='0' ch[i]!='1')
{
ch[i]='\0';
}
else
{
break;
}
}
len=strlen(ch);
s=(PT**)malloc(sizeof(PT*)*row);
for(j=0;jlen;j++)
{
*(s+j)=(PT*)malloc(sizeof(PT)*len);
}
}
y=0;
for(i=0;ilen;i++)
{
s[x][y].type=ch[i]-48;
s[x][y].x=x;
s[x][y].y=y;
s[x][y].v=-1;
y++;
}
x++;
}
start=s[row-2][1];
end=s[row-2][len-2];
fclose(fp);
}
int main()
{
GetMapFromFile();
int i,j;
int x,y;
x=end.x;
y=end.y;
s[x][y].v=0;
stack_in(end);
fun();
c=start;
prt();
go(start.x,start.y);
return 0;
}
一、在keil中调试c语言程序
1、打开我们的程序,点击菜单栏右侧的start/stopdebug..按钮,进入调试模式,如下图。
2、左侧为寄存器窗口,右上方是汇编窗口,我们可以看到各个寄存器的数值和c语言对应的汇编代码,如下图。
3、点击单步执行按钮或者点击f11、f10,都可以进入单步执行模式,方便我们看程序流程和执行步骤,如下图。
4、点击菜单栏的串口按钮,我们来调试串口的输出,这里有很多对应的调试工具可供选择,如下图。
5、单步执行,我们看到各个窗口的变化,当直行到输出时,可以看到串口窗口有相应的字符输出,如下图。
6、再次点击start/stop按钮来停止调试,如下图。
二、用vs2012对C语言进行调试
1、要对编程环境左边的一条竖直的空开的地方进行点击,点击的是你要调试的相应的语句。
2、点击窗口上方的工具栏的调试界面,点击逐语句或逐过程,都没关系。
3、开始调试,在调试过程中每个调试语句都要按一次F5键,在键盘上按下,你可以看到执行的当前的语句中,左边位置的红点有个箭头。
4、在每次调试语句中,变量值发生改变时,下方的小界面都会显示出来,看是否正确。
5、不断地重复这个步骤,知道发现错误的地方为止。
6、发现错误后,停止调试,修改相应的代码,即完成此次调试。
start:这样写是标签的意思,后面使用goto语句表示转到某标签,如goto start;就是又转到标签start那儿执行了。goto语句在C语言是很少用的,因为程序一大就很容易出现bug,很多C语言书都说不推荐使用了。
c语言里没有没有start()函数,start()函数属于用户的自定义函数;
用户自定义函数是指如果要在公式或计算中使用特别复杂的计算,而工作表函数又无法满足需要,则需要创建用户自定义函数。这些函数,称为用户自定义函数。
C语言是一门通用计算机编程语言,应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。