#include <math.h>
#include <stdio.h>

#define MAX 8 // 宏定义皇后个数

typedef struct // 位置结构体
{
    int x; // x 坐标
    int y; // y 坐标
}Point;

int count = 0; // 统计方法的总数
Point queen[MAX + 2]; // 皇后数组

/**
    @function:  将第index个皇后放在(x, y)的位置
    @param:     x-->当前皇后所放的行
                y-->当前皇后所放的列
                index-->当前皇后的下标
    @return:    void
*/
void putQueen(int x, int y, int index)
{
    int i;
    // 下标超出范围,返回
    if (index > MAX)
    {
        return;
    }
    // 暂定当前皇后的位置
    queen[index].x = x;
    queen[index].y = y;

    // 判断与前面放的皇后是否符合规则
    for (i = 1; i<index; i++)
    {
        // 如果同行或同列有皇后,则返回
        if (x == queen[i].x || y == queen[i].y)
        {
            return;
        }
        // 如果斜方向有皇后,则返回 
        if (abs(x - queen[i].x) == abs(y - queen[i].y))
        {
            return;
        }
    }
    // 下标等于皇后个数,说明已经放完,输出当前情况
    if (index == MAX)
    {
        printf("\n第 %d 种方法:\n", ++count);
        for (i = 1; i <= MAX; i++)
        {
            printf("Queen %d: (%d, %d)\n", i, queen[i].x, queen[i].y);
        }
        return;
    }
    // 已经暂定index个皇后的位置,讨论第index+1个皇后的位置 
    for (i = 1; i <= MAX; i++)
    {
        putQueen(x + 1, i, index + 1);
        // 讨论完一种情况后将index+1个皇后的的下标初始化 
        queen[index + 1].x = 0;
        queen[index + 1].y = 0;
    }
}

int main()
{
    count = 0; // 初始化放法为0
    putQueen(0, 0, 0); // 从第0个皇后开始
    return 0;
}