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