N皇后问题

用的回溯法写的。
其实主要还是当某点是皇后时，要把他所在列对角线标记成false，即不能添加皇后了。
n：宫格的数量
count: 一共有多少中放法
columnIndex: 标记第i行 皇后的坐标
columnFlag: 标记第i列是否可用
MainFlag: 标记皇后所在点的主对角线是否可用
SubFlag: 标记皇后所在点的副对角线是否可用

提示: 当行减去列坐标时，主对角线相等
当列减去行坐标时，副对角线值相等

    class NQueen
    {
        private int count=0;
        private const int n = 8;
        private int[] columnIndex = new int[n];
        private bool[] columnFlag = new bool[n] { true, true, true, true,true, true, true, true};
        private bool[] MainFlag = new bool[2 * n];
        private bool[] SubFlag = new bool[2 * n];

        public void Init()
        {
            for (int i = 0; i < 2 * n; i++)
            {
                MainFlag[i] = true;
                SubFlag[i] = true;
            }

            NQueenSolution(0);

            Console.WriteLine("总数: "+count);
        }
        private void NQueenSolution(int m)
        {
            for (int i = 0; i < n; i++)
            {
                if (columnFlag[i] && MainFlag[m - i + n - 1] && SubFlag[m + i])
                {
                    columnIndex[m] = i;
                    columnFlag[i] = false;
                    MainFlag[m - i + n - 1] = false;
                    SubFlag[m + i] = false;
                    if (m < n - 1)
                        NQueenSolution(m + 1);
                    else
                    {
                        count++;
                        Print();
                    }
                    columnFlag[i] = true;
                    MainFlag[m - i + n - 1] = true;
                    SubFlag[m + i] = true;
                }
            }
        }
        private void Print(){

            for(int i=0; i< n; i++)
            {
                for(int j=0; j< n; j++)
                {
                    if(columnIndex[i]== j)
                    {
                        Console.Write("Q ");
                    }else{
                        Console.Write(". ");
                    }
                }
                Console.WriteLine();
            }
            Console.WriteLine();
        }
}