static void QueenArithmetic(int size)
{
int[] Queen = new int[size];//每行皇后的位置
int y, x, i, j, d, t = 0;
y = 0;
Queen[0] = -1; //第一个皇后从0开始,依次确定后面皇后的位置,后面皇后无合理位置,则调整上一个皇后的位置(上一个皇后在该行往后扫描)
while (true)
{
for (x = Queen[y] + 1; x < size; x++) //已经有y个皇后的位置确定了,现在查找第y+1个皇后的位置,x扫描一行的所有位置 注Queen[y] + 1第一次为0,如果是后来回溯了
就从回溯的位置往后扫描
{
for (i = 0; i < y; i++) //检测与当前位置[y,x]与前y个皇后位置有无冲突
{
j = Queen[i];
d = y - i;
//检查新皇后是否能与以前的皇后相互攻击
if ((j == x) || (j == x - d) || (j == x + d)) //同列、斜线
break;
}
if (i >= y)
break;//不攻击
}
if (x == size) //没有合适的位置,扫描到了框外
{
if (0 == y)
{
//回溯到了第一行,即若干回溯后第一个皇后扫描到了框外
Console.WriteLine("Over");
break; //结束
}
//回溯
Queen[y] = -1;
y--; //注意,此时Queen[y-1]为当前最后确定的皇后的位置,现在要调整它,将它往右扫描,而且不用从该行最左端开始故不用归零
}
else
{
Queen[y] = x;//确定皇后的位置
y++;//下一个皇后
if (y < size)
Queen[y] = -1; //下一个皇后的位置从0开始扫描
else
{
//所有的皇后都排完了,输出
Console.WriteLine("\n" + ++t + ':');
for (i = 0; i < size; i++)
{
for (j = 0; j < size; j++)
Console.Write(Queen[i] == j ? 'Q' : '*');
Console.WriteLine();
}
y = size - 1;//回溯 //当前布局合理,最后一个皇后依然往右扫描,寻找可能的其他布局,然后发生错误,往上回溯
}
}
}
Console.ReadLine();
}
{
int[] Queen = new int[size];//每行皇后的位置
int y, x, i, j, d, t = 0;
y = 0;
Queen[0] = -1; //第一个皇后从0开始,依次确定后面皇后的位置,后面皇后无合理位置,则调整上一个皇后的位置(上一个皇后在该行往后扫描)
while (true)
{
for (x = Queen[y] + 1; x < size; x++) //已经有y个皇后的位置确定了,现在查找第y+1个皇后的位置,x扫描一行的所有位置 注Queen[y] + 1第一次为0,如果是后来回溯了
就从回溯的位置往后扫描
{
for (i = 0; i < y; i++) //检测与当前位置[y,x]与前y个皇后位置有无冲突
{
j = Queen[i];
d = y - i;
//检查新皇后是否能与以前的皇后相互攻击
if ((j == x) || (j == x - d) || (j == x + d)) //同列、斜线
break;
}
if (i >= y)
break;//不攻击
}
if (x == size) //没有合适的位置,扫描到了框外
{
if (0 == y)
{
//回溯到了第一行,即若干回溯后第一个皇后扫描到了框外
Console.WriteLine("Over");
break; //结束
}
//回溯
Queen[y] = -1;
y--; //注意,此时Queen[y-1]为当前最后确定的皇后的位置,现在要调整它,将它往右扫描,而且不用从该行最左端开始故不用归零
}
else
{
Queen[y] = x;//确定皇后的位置
y++;//下一个皇后
if (y < size)
Queen[y] = -1; //下一个皇后的位置从0开始扫描
else
{
//所有的皇后都排完了,输出
Console.WriteLine("\n" + ++t + ':');
for (i = 0; i < size; i++)
{
for (j = 0; j < size; j++)
Console.Write(Queen[i] == j ? 'Q' : '*');
Console.WriteLine();
}
y = size - 1;//回溯 //当前布局合理,最后一个皇后依然往右扫描,寻找可能的其他布局,然后发生错误,往上回溯
}
}
}
Console.ReadLine();
}