llenas en un array las coordenadas de cada reina, luego, guardas en el mismo array las coordenadas de la ultima posicion a la que podria llegar la reina. (recuerda que cada reina tiene de 1 a 8 caminos posibles), asi pruebas con cada casilla del tablero, si la casilla del tablero ya esta en el array que te dije, entonces no cuentas esa reina, porque podria atacar a las demas, y si uno de los posibles camino lleva a una coordenada de tu array tampoco la consideras, solo consideras las reinas cuyo punto de partida y llegada no están en el array.
saludos XD