write a C++ program: Eight Numbers in a Cross In the solution to this problem, use the backtracking scheme . Write a program which allocates the integers 1-8 to the squares in the figure above, subject to the restrictions that no two adjacent squares contain consecutive integers. By adjacent we mean vertically, horizontally, or diagonally.

the solution should like below:

53

2817

64