C++回型数
#include<iostream>
using namespace std;
#define max 100
int flag[max][max];
void init()
{
int i,j;
for(i=0;i<max;i++)
for(j=0;j<max;j++)
flag[i][j]=0;
}
void func(int n,int inc)
{
int i,j;
int x,y,k;
int k1,k2,k3,k4;
for(k1=0,k2=0,k3=0,k4=0;i<n&&j<n;k3++,k2++,k1++,k4++)
{
//cout<<k1<<" "<<k2<<" "<<k3<<" "<<endl;
i=k3,j=k2,x=k1,y=k4;
//cout<<"i:"<<i<<"j:"<<j<<"x:"<<x<<endl;
for(;i<n;i++)
{
if(flag[x][i]==0)
{
inc++;
flag[x][i]=inc;
}
}
//cout<<"i:"<<i<<"j:"<<j<<"x:"<<x<<endl;
//cout<<"inc1:"<<inc<<endl;
for(k=i-1;j<n;j++)
{
if(flag[j][k]==0)
{
inc++;
flag[j][k]=inc;
}
}
//cout<<"i:"<<i<<"j:"<<j<<"y:"<<y<<endl;
//cout<<"inc2:"<<inc<<endl;
for(i=n-1,x=j-1;i>=0;i--)
{
if(flag[x][i]==0)
{
inc++;
flag[x][i]=inc;
}
}
//cout<<"i:"<<i<<"j:"<<j<<"x:"<<x<<endl;
//cout<<"inc3:"<<inc<<endl;
for(j=n-1;j>=0;j--)
{
if(flag[j][y]==0)
{
inc++;
flag[j][y]=inc;
}
}
//cout<<"i:"<<i<<"j:"<<j<<"y:"<<y<<endl;
//cout<<"inc4:"<<inc<<endl;
n--;
//cout<<n<<endl;*/
}
}
void print(int n)
{
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cout<<flag[i][j]<<'\t';
cout<<endl;
}
}
int main()
{
int n;
while(cin>>n)
{
init();
func(n,0);
print(n);
}
return 0;
}
