#include "stdafx.h"
 
#include <string>
#include <iostream>
using namespace std;
 
const int N = 8;
 
int a [N] [N];
 
void nuluj() {
	for (int i = 0; i < N; i++)
     	for (int j = 0; j < N; j++)
		   a[i][j] = -1;
}
 
void tiskni() {
	for (int i = 0; i < N; i++)
	{
     	for (int j = 0; j < N; j++)
		{
		   cout << a[i][j]  << " ";
		}
		cout << endl;
	}
}
 
void place (int i, int j, int k) 
{
	if (i >= 0 && i < N && j >= 0 && j < N)
	{
		if (a[i][j] == -1 || a[i][j] > k)
		{
		a[i][j] = k;
 
		place (i+1, j+2, k+1);
		place (i+1, j-2, k+1);
		place (i-1, j+2, k+1);
		place (i-1, j-2, k+1);
 
		place (i+2, j+1, k+1);
		place (i+2, j-1, k+1);
		place (i-2, j+1, k+1);
		place (i-2, j-1, k+1);
		}
	}
}
 
int _tmain(int argc, _TCHAR* argv[])
{
	nuluj();
	place (0, 0, 0);
	tiskni ();
 
	cout << "Konec - stisknete enter" << endl;
 
	char c;
	cin >> c;
 
	return 0;
}