2025-05-22
#include<stdio.h>
int main()
{
int a[51][51]={};
int n,i,j,m=1,k,t;
scanf("%d",&n);
a[1][1]=1;
k=1;
t=1;
for(i=1 ; i<=n*n ; i++)
{
a[k][t]=m;
if(a[k][t+1]==0)
{
t++;
}
else if(a[k+1][t]==0)
{
k++;
}
else if(a[k][t-1]==0)
{
t--;
}
else if(a[k-1][t]==0)
{
k--;
}
else
{
break;
}
m++;
}
for(i=1 ; i<=n ; i++)
{
for(j=1 ; j<=n ; j++)
{
printf("%d",a[i][j]);
}
printf("\n");
}
return 0;
}
/*
#include<stdio.h>
int main()
{
int a[11][11]={};
int i,j,k,t;
for(i=1 ; i<=10 ; i++)
{
for(j=1 ; j<=10 ; j++)
{
scanf("%d",&a[i][j]);
}
}
k=2;
t=2;
while(1)
{
if(a[k][t]==2)
{
a[k][t]=9;
break;
}
a[k][t]=9;
if(a[k][t+1]!=1)
{
t++;
}
else if(a[k+1][t]!=1)
{
k++;
}
else
{
break;
}
}
for(i=1 ; i<=10 ; i++)
{
for(j=1 ; j<=10 ; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/