using System;
class Queen{
const int SIZE = 8;//皇后數(shù)
public static void Main()
{
int[] Queen = new int [SIZE];//每行皇后的位置
int y,x,i,j,d,t=0;
y = 0;
Queen[0] = -1;
while( true )
{
for (x=Queen[y]+1; x<SIZE; x++)
{
for (i=0;i<y;i++)
{
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("Done");
break; //結(jié)束
}
//回朔
Queen[y]=-1;
y--;
}
else
{
Queen[y]=x;//確定皇后的位置
y++;//下一個皇后
if (y<SIZE)
Queen[y]=-1;
else
{
//所有的皇后都排完了，輸出
Console.WriteLine("\n" + ++t +':');
for(i=0;i<SIZE;i++)
{
for (j=0;j<SIZE;j++)
if(Queen[i] == j)
Console.Write('Q');
else
Console.Write('.');
Console.WriteLine();
}
y = SIZE -1;//回朔
}
}
}
}
}
八皇后有解92個。
另：我認(rèn)為foreach和for循環(huán)在意義上是不同的，在這里應(yīng)該用for.
望指正，此致。
重粒子@Y2K0928

--------------------------------------------------------------------------------

送交者: 視窗王子 列出所有還未回答的帶星問題 于 9月 28, 2000 09:16:
主題：多謝重粒子兄 答復(fù)本貼
閱讀相關(guān)的帖子

--------------------------------------------------------------------------------

回答: 給視窗王子：八皇后問題C#版 由 重粒子 于 9月 27, 2000 22:32:

非常感謝您的注解以及優(yōu)化，不過比較了一下結(jié)果，好像我倆的結(jié)果是一致的。:-)
另外，關(guān)于打印的那部分，如果這樣優(yōu)化：
Console.Write(Queen[i]==j ? 'Q':'.');
似乎可以更簡潔一些，粒子兄以為呢？
關(guān)于foreach和for, 的確，無論從字面上還是在文檔中都讓人感到for似乎比foreach更有確定性。然而，foreach畢竟是也一種遍歷，關(guān)鍵是遍歷的可重復(fù)性和法則，即，每次遍歷的結(jié)果是可預(yù)計的和相同的。另外，我們可以通過定制Enumerator來決定foreach的遍歷行為，使得“無法遍歷”或“不可預(yù)計的”變成“可遍歷”且“可預(yù)計的”，如同C++中重載[]算符使得鏈表“變成”了數(shù)組。

對于一些基本數(shù)據(jù)結(jié)構(gòu)的遍歷，比如數(shù)組，foreach還是和for一致的，不過粒子兄提醒的好，對任何事千萬不要想當(dāng)然，它除了會把你引入歧途外不會給你帶來任何好處。

目前我正在和MS的C# Developer打交道，事實(shí)上現(xiàn)在MS中有部分產(chǎn)品的部分代碼用上了C# (不知是正式的還是做試驗(yàn))。很希望和粒子兄以及各位大大小小的蝦兄弟姐妹們一起玩玩這新鮮玩意兒。