给刚才被删帖的那位求回形针的童鞋

思路是：如果前路不通，那就向左转
前路不通的条件有，超过边界，或者前面的数已经填上了
如果你要用数学的算法的话
我不会
我数学挂科了

#include<stdio.h>
#include<malloc.h>
int GetNextStep(int *pa, int s0, int s1, int y, int x);
int main()
{
int *a;
int y, x;//数独大小a[x][y]
int n = 1;//数值计数
int s1 = 0;//前一位位置
int s2 = 0;//当前位置
int st = 0;//位置暂存（中间变量）
int i, j;
printf("输入数组长度（列，行）：");
scanf_s("%d", &y);//有多少列，即a[x][y]中x的大小
scanf_s("%d", &x);//有多少行，即a[x][y]中y的大小
a =(int *) malloc(sizeof(int)*y*x);
for (i = 0; i < (y*x); i++)
a[i] = 0;
printf("数组：\n");//输出初始化后的数组
for (i = 0; i < x; i++)
{
for (j = 0; j < y; j++)
{
printf("%2d ", a[i*y + j]);
}
printf("\n");
}
a[0] = 1;//先赋值前两个以定方向
a[1] = n = 2;
s1 = 0;
st=s2 = 1;
while ((s2=GetNextStep(a,s1,s2,x,y))!=-1)//当无路可走时退出循环
{
n++;
a[s2] = n;
s1 = st;
st = s2;
}
printf("结果：\n");//输出计算后的数组
for (i = 0; i < x; i++)
{
for (j = 0; j < y; j++)
{
printf("%2d ", a[i*y + j]);
}
printf("\n");
}
getchar();
return 0;
}
int GetNextStep(int *pa,int s0,int s1, int x, int y)
{
int i0 = s0 / y;//列
int j0 = s0 % y;//行
int i1 = s1 / y;//列
int j1 = s1 % y;//行
int arrow=0;//方向,1上,2右,3下,4左
//判断当前方向
if (j1 > j0&&i1 == i0)//向右
arrow = 2;
else if (i1>i0&&j1 == j0)//向下
arrow = 3;
else if (j1 < j0&&i1 ==i0)//向左
arrow = 4;
else if (i1 < i0&&j1 == j0)//向上
arrow = 1;
switch (arrow)
{
case 1://上
if ((i1-1)>=0&&pa[(i1-1)*y+j1]==0)//直走
{
return (i1 - 1)*y + j1;
}
else if ((j1+ 1)<y && pa[i1*y + j1+1] == 0)//向左转
{
return i1*y + j1 + 1;
}
break;
case 2://右
if ((j1 + 1)<y && pa[i1*y + j1 + 1] == 0)//直走
{
return i1*y + j1 + 1;
}
else if ((i1 + 1)<x && pa[(i1 + 1) *y + j1] == 0)//向左转
{
return (i1 + 1) * y + j1;
}
break;
case 3://下
if ((i1 + 1)<x && pa[(i1+1)*y + j1] == 0)//直走
{
return (i1 + 1)*y + j1;
}
else if ((j1 - 1)>=0 && pa[i1*y + j1-1] == 0)//向左转
{
return i1*y + j1 - 1;
}
break;
case 4://左
if ((j1 - 1)>=0 && pa[i1*y + j1-1] == 0)//直走
{
return i1*y + j1 - 1;
}
else if ((i1 - 1)>=0 && pa[(i1 - 1)*y + j1] == 0)//左转
{
return (i1 - 1)*y + j1;
}
break;
default:
break;
}
//无路可走时返回-1
return -1;
}