本問題在於尋找象棋棋盤上 N 個皇后的排列方式,使棋盤上沒有任何皇后能攻擊到其他皇后。象棋皇后可以攻擊水平、垂直、水平和對角方向的任何方向。使用二進位制矩陣來顯示 N 個皇后的位置,其中沒有皇后可以攻擊到其他皇后。輸入和輸出輸入:象棋棋盤的大小。通常是 8。因為 (8 x 8 是標準象棋棋盤的大小。) 輸出:表示將在哪一行哪一列放置 N 個皇后的矩陣。如果 ... 閱讀更多
在該問題中,給出了一個無向圖。還提供了 m 種顏色。問題在於找出是否可以用 m 種不同的顏色為節點分配顏色,以使得圖的任何兩個相鄰的頂點都沒有相同的顏色。如果解存在,則顯示在哪個頂點上分配了哪種顏色。從頂點 0 開始,我們將嘗試逐一為不同的節點分配顏色。但在分配之前,我們必須檢查顏色是否安全。一種顏色不安全,這是因為相鄰的頂點包含相同的顏色。輸入和...閱讀更多內容