#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<time.h>
int a[25],sum=0,flag=0,i=0,j;
void Menu()//菜单
{
puts("********************");
puts("* 1 3x3 *");
puts("* 2 4x4 *");
puts("* 3 5x5 *");
puts("* 4 退出 *");
puts("********************");
}
int Size()//图大小
{
int b,h;
puts("选择:");
scanf("%d",&b);
system("cls");
if(b==1)
h=3;
else
if(b==2)
h=4;
else
if(b==3)
h=5;
else
if(b==4)
exit(1);
return h;//h:图长和宽
}
void Show(int a[],int n,int sum,int h)//输出
{
system("cls");
for(i=0;i<n;i++)
{
if(a[i]==0)
printf("%3s","_");
else
printf("%3d",a[i]);
if((i+1)%h==0)
puts("");
}
printf("\n\n共移动了%d次!\n",sum);
}
int suiji(int h)//随机分布
{
int n,k;
n=h*h;
srand(time(NULL));
while(i<n-1)//出图
{
a[n-1]=0;
k=rand()%(n-1)+1;
for(j=0;j<i;j++)
if(a[j]==k)
break;
if(j==i)
{
a[j]=k;
i++;
}
}
Show(a,n,sum,h);//输出
return n;
}
int Move(int n,int h)//移动
{
int y,temp;
char f;
y=n-1;
while(1)
{
f=getch();
if(f=='w'||f=='W')
{
for(i=0;i<h;i++)
if(y==i)
flag=1;
if(flag!=1)
{
temp=a[y-h];
a[y-h]=a[y];
a[y]=temp;
y=y-h;
sum++;
}
}
else
if(f=='s'||f=='S')
{
for(i=0;i<h;i++)
if(y==h*(h-1)+i)
flag=2;
if(flag!=2)
{
temp=a[y+h];
a[y+h]=a[y];
a[y]=temp;
y=y+h;
sum++;
}
}
else
if(f=='a'||f=='A')
{
for(i=0;i<h;i++)
if(y==h*i)
flag=3;
if(flag!=3)
{
temp=a[y-1];
a[y-1]=a[y];
a[y]=temp;
y=y-1;
sum++;
}
}
else
if(f=='d'||f=='D')
{
for(i=0;i<h;i++)
if(y==h*i+(h-1))
flag=4;
if(flag!=4)
{
temp=a[y+1];
a[y+1]=a[y];
a[y]=temp;
y=y+1;
sum++;
}
}
Show(a,n,sum,h);//输出
/*for(i=1,j=0;i<n;i++)
{
if(a[j]==i)
j++;
}
if(j==n-1)
{
puts("You win!");
exit(1);
}*/
}//移动
}
void Exit(int a[],int n)
{
for(i=1,j=0;i<n;i++)
{
if(a[j]==i)
j++;
}
if(j==n-1)
{
puts("You win!");
exit(1);
}
}
int main()
{
int n,h,sum=0,*a;
Menu();//菜单
while(1)
{
h=Size();//图大小
n=suiji(h);//随机分布
Move(n,h);//移动
Exit(a,n);
}
return 0;
}