2008年12月17日 星期三

96360996 BCB企劃書進度



關於上次的BCB實作專案計畫書,我要做的是皇后問題

雖然網路上有可以讓我參考的資料,但是有點看不太懂

目前只寫了一些

我用了一個button、一個memo、一個edit及label表示

button是用來跑程式、清除輸出畫面及輸入的數字
memo是顯示出答案
edit是讓你輸入數字求解
label是顯示出共有幾個解

我先設一個矩陣,將矩陣元素都設成0

再判斷目前所擺放的皇后是否和自己在同一條線上,
,或者是和其他皇后的距離相等,因為相等會讓皇后無法擺下來

boolean putok(int Queen[], int top)
{
for (int i=1; i if ((Queen[i]==Queen[top]) || (abs(Queen[i]-Queen[top])==abs(i-top)))
return false;
return true;
}

之前聽資料結構的老師講過一些,所以我設了一個存放皇后的矩陣Queen矩陣,i代表目前的位置,top用來存放所有皇后存放的位置,如果皇后總共擺放的個數等於輸入邊長的話,即呼叫print輸出top,即輸出所有皇后擺放的位置

剩下的就只是一些比較細節的部分,我只有寫出判斷皇后是否可以擺放,剩下的還在想,不過最重要的已經寫出來了,剩下的就比較容易寫了

沒有留言:

張貼留言