1540 問題 F: 藍橋杯算法提高VIP-棋盤多項式
時間限制: 1s
內(nèi)存限制: 128MB 提交: 958 解決: 322
題目描述
八皇后問題是在棋 盤上放皇后，互相不攻擊，求方案。變換一下棋子，還可以有八車問題，八馬問題，八兵問題，八王問題，注意別念反。在這道題里，棋子換成車，同時棋盤也得 換，確切說，是進行一些改造。比如現(xiàn)在有一張n*n的棋盤，我們在一些格子上摳幾個洞，這些洞自然不能放棋子了，會漏下去的。另外，一個車本來能攻擊和它 的同行同列。現(xiàn)在，你想想，在攻擊的過程中如果踩到一個洞，便會自取滅亡。故，車的攻擊范圍止于洞。
此題，給你棋盤的規(guī)模n，以及挖洞情況，求放k個車的方案數(shù)(k從0到最多可放車數(shù))
輸入
第一行一個整數(shù)n表示棋盤大小
接下來n行，每行n個用空格隔開的數(shù)字0或1，0的形狀表示洞，1表示沒有洞
數(shù)據(jù)規(guī)模和約定
n< =8
輸出
若干行，第i行表示放i個車的方案數(shù)
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情