Description:
Accept:
#include<bits/stdc++.h>
using namespace std;
int a[33][33], n;
void g(int x, int y, int d)
{
int i, j;
for(i=x;i<=x+d-1;i++)
{
for(j=y;j<=y+d-1;j++)
{
a[i][j+d]=a[i][j]+d;
}
}
}
void c(int x1, int y1, int d, int x2, int y2)
{
int i, j;
for(i=0;i<=d-1;i++)
{
for(j=0;j<=d-1;j++)
{
a[x2+i][y2+j]=a[x1+i][y1+j];
}
}
}
int main()
{
cin>>n;
memset(a, 0, sizeof(0));
a[1][1]=1;
for(int d=1;d<n;d=d*2)
{
g(1, 1, d);
c(1, 1+d, d, 1+d, 1);
c(1, 1, d, 1+d, 1+d);
}
for(int i=1;i<=n;i++)
{
for(int j=2;j<=n;j++)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}