八皇后問題是在棋  盤上放皇后，互相不攻擊，求方案。變換一下棋子，還可以有八車問題，八馬問題，八兵問題，八王問題，注意別念反。在這道題里，棋子換成車，同時棋盤也得  換，確切說，是進行一些改造。比如現在有一張n*n的棋盤，我們在一些格子上摳幾個洞，這些洞自然不能放棋子了，會漏下去的。另外，一個車本來能攻擊和它  的同行同列?，F在，你想想，在攻擊的過程中如果踩到一個洞，便會自取滅亡。故，車的攻擊范圍止于洞。
此題，給你棋盤的規(guī)模n，以及挖洞情況，求放k個車的方案數(k從0到最多可放車數)

第一行一個整數n表示棋盤大小 

接下來n行，每行n個用空格隔開的數字0或1，0的形狀表示洞，1表示沒有洞 

數據規(guī)模和約定
n< =8

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯 遞歸 搜索