C++

In the eight queens problem, suppose the 8 x 8 chess board is represented as an 8 x 8 int array (e.g., int board[8][8]), board[i][j] is assigned with 1 if we place a queen at row i and column j. board[i][j] will be 0 if it is empty. Write a function to determine if we can place a new queen at row x and column y so that this new queen will not attack any queens above row x.

The function prototype is given as the following:

bool canPlaceQueen(int board[][8], int row, int col);

(Hint: This function should return false if it finds any queen above [row][col] or on the left and right diagonal of the square defined by [row][col], return true if no conflict is found in all three directions.)