轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月19日 星期三

STEP5::Problem 0119 : 你這個幼女控

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0119
其實應該不算DP,應該是遞迴吧。(分類太多會很煩...
總之,這題是8皇后問題。有人直接跑出全部的結果再一個一個比......雖然我覺得是好方法啦,可是我不會八皇后ㄏㄏ........

關鍵是,用四組boolen分別記錄|-\/的狀態,直接遞迴下去,如果卡了就重來,跑完放不了8顆棋子就輸出NO。