Pagini recente » Cod sursa (job #1571574) | Cod sursa (job #285466) | Cod sursa (job #2956979) | Cod sursa (job #1207743) | Cod sursa (job #233756)
Cod sursa(job #233756)
#include <stdio.h>
#define N 1000
int n,k,a[N][N],x[N*N];
void Print()
{
for (int i=1; i<=n; i++)
{
for (int j=1; j<=n; j++)
printf("%d ",a[i][j]);
printf("\n");
}
}
void Bestcase()
{
int x=0;
for (int i=1; i<=n; i++)
{
for (int j=1; j<=n; j++)
printf("%d ",++x);
printf("\n");
}
}
void NotADifficultCompletion()
{
int x=0;
for (int i=1; i<=n; i++)
for (int j=1; j<=k; j++)
a[i][j]=++x;
for (int i=1; i<=n; i++)
for (int j=k+1; j<=n; j++)
a[i][j]=++x;
Print();
}
void WorseCompletion()
{
for (int x=1; x<=n/2; x++)
{
for (int j=1; j<=k-1; j++)
a[2*x-1][j]=2*k*(x-1)+2*j-1;
a[2*x-1][k]=2*k*(x-1)+2*(k-1);
for (int j=1; j<=k-2; j++)
a[2*x][j]=2*k*(x-1)+2*j;
a[2*x][k-1]=2*k*(x-1)+2*k-1;
a[2*x][k]=2*k*(x-1)+2*k;
}
int x=a[n][k];
for (int i=1; i<=n; i++)
for (int j=k+1; j<=n; j++)
a[i][j]=++x;
}
void OhWell()
{
WorseCompletion();
Print();
}
void Solve()
{
scanf("%d%d",&n,&k);
if (n%2==0&&k%2==0)
Bestcase();
if (n%2==1&&k%2==0)
NotADifficultCompletion();
if (n%2==0&&k%2==1)
OhWell();
}
int main()
{
freopen("tablete.in","r",stdin);
freopen("tablete.out","w",stdout);
Solve();
}