#include<stdio.h>
#define M 5//行
#define N 5//列
int a[2][100];//堆栈,用来定位
void main()
{
//k为堆栈指针
int i=0,j=0,m=M,n=N,k=0,num=0,f1=0,f2=0,flag=0;
while(k!=-1)//直到堆栈中没有数,跳出循环
{
if(flag==0)
{
if(j<n-1)
{
j++;
f2=1;
}
else if(i<m-1)
{
i++;
f1=1;
}
if((j<n-1)&&(f1==1))
{
a[0][k]=i-1;
a[1][k]=j+1;
if(i==1&&j==1)
f1=0;
k++;
}
if((i<m-1)&&(f2==1))
{
a[0][k]=i+1;
a[1][k]=j-1;
f2=0;
k++;
}
f2=f1=0;
}
else
{
i=a[0][k];