藍橋杯 2n皇后問題(精簡）C語言

問題描述 　　給定一個n*n的棋盤，棋盤中有一些位置不能放皇后。如今要向棋盤中放入n個黑皇后和n個白皇后， 使任意的兩個黑皇后都不在同一行、同一列或同一條對角線上，任意的兩個白皇后都不在同一行、 同一列或同一條對角線上。問總共有多少种放法？n小於等於8。 輸入格式 　　輸入的第一行爲一個整數n，表示棋盤的大小。 　　接下來n行，每行n個0或1的整數，若是一個整數爲1，表示對應的位置能夠放皇后，若是

>>阅读原文<<