RSS   



  可打印版本 | 推薦給朋友 | 訂閱主題 | 收藏主題 | 純文字版  


 


 
主題: [資訊電機] [求助]精典題型八皇后...   字型大小:||| 
Wingtt
鐵驢友〔初級〕
等級: 4


 . 積分: 33
 . 精華: 1
 . 文章: 27
 . 收花: 126 支
 . 送花: 3404 支
 . 比例: 27.02
 . 在線: 384 小時
 . 瀏覽: 1481 頁
 . 註冊: 7316
 . 失蹤: 4465
#1 : 2005-4-11 01:10 AM     全部回覆 引言回覆


引用:
Acute寫到:
皇后在西洋棋裏面, 只能走橫直兩條路
所以, 一個8x8 的棋盤, 可以讓8 個皇后各據一位置而不會互相侵犯
因此, 程式重點在於, 在放上第一個皇后之後, 搜索整個盤面, 把其他皇后逐一擺上去
擺法就是, 放上去的位置, 在橫向跟縱向都不會遇到另一個皇后
最簡單的方法, 就是用一個8x8 的二維陣列, 剛開始全部設為0
皇后一旦確定位置, 就設為1, 這樣子, 只要檢查縱橫方向有沒有不為零, 就知道能不能放皇后了

至於寫法上... 應該有各種方法吧... 看你要用啥方法應該都可以
你可以先寫了, 再Post 出來討論, 不然也不知道你有遇到啥困難勒

如果題目只是把8 個皇后擺上去, 問題就變得很單純
如果是要求, 算出可以有幾種擺法, 那就比較複雜
因為需要確認每個擺法是否曾經出現過, 呵

Acute.

小弟印象中皇后可以走橫直斜的
只能走橫值得好像是城堡的樣子
如果記錯的話還請指證^^"



[如果你喜歡本文章,就按本文章之鮮花~送花給作者吧,你的支持就是別人的動力來源]
本文連接  
檢閱個人資料  發私人訊息  Blog  新增/修改 爬文標記

   



 



所在時區為 GMT+8, 現在時間是 2024-11-24 08:15 PM
清除 Cookies - 連絡我們 - TWed2k © 2001-2046 - 純文字版 - 說明
Discuz! 0.1 | Processed in 0.022950 second(s), 7 queries , Qzip disabled