time limit: 1 sec
memory limit: 128 mb
submit: 9
solved: 6 [
submit][
status][
web board]
八皇后問題是在棋 盤上放皇后，互相不攻擊，求方案。變換一下棋子，還可以有八車問題，八馬問題，八兵問題，八王問題，注意別念反。在這道題裡，棋子換成車，同時棋盤也得 換，確切說，是進行一些改造。比如現在有一張n*n的棋盤，我們在一些格仔上摳幾個洞，這些洞自然不能放棋子了，會漏下去的。另外，乙個車本來能攻擊和它 的同行同列。現在，你想想，在攻擊的過程中如果踩到乙個洞，便會自取滅亡。故，車的攻擊範圍止於洞。
此題，給你棋盤的規模n，以及挖洞情況，求放k個車的方案數(k從0到最多可放車數)
第一行乙個整數n表示棋盤大小
接下來n行，每行n個用空格隔開的數字0或1，0的形狀表示洞，1表示沒有洞
n<=8
若干行，第i行表示放i個車的方案數 3
1 0 1
1 1 1
1 0 1712
4【分析】
八皇后的.....略微修改版...並沒有什麼實質性的難度加深....注意細節吧
【**】
#include using namespace std;
typedef long long ll;
const int maxn = 200;
const int inf = 1e9 + 7;
int n,a[maxn][maxn],f[maxn],c[maxn][maxn];
bool judge(int x,int y)
while(j>=0 && a[x][j] == 1)
i = x+1;
while(i> n)
}for(int i=1; ; i++)
}return 0;
}
浙江中醫藥大學程式設計代表隊2023年訓練賽十一
time limit 1 sec memory limit 128 mb submit 9 solved 3 submit status web board 3000公尺長跑時，圍觀黨們興高采烈地 著 最後的排名。因為他們來自不同的班，對所有運動員不一定都了解，於是他們分別對自己了解的一些運動員的實...
尋找zcmu 2017浙江中醫藥大學程式設計
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 一年一度的浙江中醫藥大學程式設計校賽正在火熱進行，舉辦至今這是第十一屆校賽了。那麼今年就來尋找一下zcmu。這裡有一串只包含小寫字母的字串，裡面有若干個zcmu，你...
一生之敵 2017浙江中醫藥大學程式設計
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 大家都知道alice和bob兩個人是一生之敵。霧 但某天，他們兩個人發了瘋。想知道他們兩個是否可以成為朋友。於是他們做了乙個令人窒息的決定。alice和bob每個人...