Please use the template below to fill in Thank you

#include using namespace std; bool ok(int cross[], int box) { // fill this part }

void print(int q[]){ static int n = 0; cout Eight Number in a cross 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. Please provide both recursive solution and backtrack solution