#include <bits/stdc++.h>
#include <windows.h>
#include <conio.h>
using namespace std;
int num[10005]={0};
int n,p[105][105],x,y,sum;
bool iswin(){
int f=1;
for(int i=1;i<=n-1;i++){
for(int j=1;j<=n;j++){
if(p[i][j]!=f)return false;
f++;
}
}
for(int j=1;j<=n-1;j++){
if(p[n][j]!=f)return false;
f++;
}
return true;
}
int main(){
srand(time(NULL));
cout<<"Welcome to play n-puzzle!Make sure that you're using Windows System..."<<endl;
cout<<"Please input the length:";
cin>>n;
x=rand()%n+1;
y=rand()%n+1;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==x && j==y)continue;
int k=rand()