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

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

關鍵是，用四組boolen分別記錄｜－＼／的狀態，直接遞迴下去，如果卡了就重來，跑完放不了8顆棋子就輸出NO。