問題描述：按照國際象棋的規則，車可以攻擊與之處在同一行或同一列上的棋子。指南車是有方向的車。橫向指南車可以攻擊與之處在同一行上的棋子。縱向指南車可以攻擊與之處在同一列上的棋子。指南車問題要求在m×n格的棋盤上放置指南車，并確定各指南車的攻擊方向，使棋盤上不受指南車攻擊的方格數最多。
編程任務：對于給定的m×n格的棋盤和2 個整數x 和y。整數x 表示棋盤上有x個規定方格應放置指南車，但攻擊方向未定。整數y表示除了已規定放置位置的x個指南車外，還要在棋盤上放置y個指南車，其位置和攻擊方向均未定。設計一個分支限界法，計算x+y 個指南車的放置方案，使棋盤上不受指南車攻擊的方格數最多。
標簽：
國際
上傳時間：
2014-01-03
上傳用戶：jqy_china
