編寫程序?qū)Π嘶屎髥栴}進(jìn)行求解:在8行8列的棋盤上放置8個(gè)皇后,使任一個(gè)皇后都不能吃掉其他的7個(gè)皇后(注:皇后可吃掉與她處于同行或同列或同一對(duì)角線上的其他棋子),并將結(jié)果以某種方式顯示出來。
例如,當(dāng)求出下述的一個(gè)解時(shí),可輸出如下信息來表示該解(輸出了表示擺放皇后的坐標(biāo)位置以及“棋盤狀態(tài)”— 棋盤中有皇后的位置放一個(gè)“Q”字符,其他位置為“+”字符)。
(1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8)
Q + + + + + + +
+ + + + + + Q +
+ + + + Q + + +
+ + + + + + + Q
+ Q + + + + + +
+ + + Q + + + +
+ + + + + Q + +
+ + Q + + + + +
標(biāo)簽:
編寫
程序
上傳時(shí)間:
2016-02-27
上傳用戶:ynwbosss