在乙個n*n的棋盤中放置k個車，使得這k個車互相不攻擊，一共有多少種放法（兩車互相不攻擊的條件為兩車不在同一行且不在同一列）。
多組測試資料，每組測試資料報含兩個正整數n，k（1<=n<=10,1<=k<=n*n）。
對於每組測試資料輸出乙個整數代表一共有幾種放法。
4 4假設在乙個n*n的棋盤中放n個車，則一共有n！種方法.
但題意要求是放k個車，那麼可以先想在放前k-1個車時，共有幾種放法
再考慮最後乙個車有幾種放法
#includetypedef long long ll;
int main()
else
ans*=i;
c+=2*i-1; p+=1;
}if(k>n)
printf("0\n");
else
printf("%lld\n",ans);
}return 0;
}
象棋中的跳馬問題
有一張p q的棋盤，並且棋盤中有障礙物 用來限制馬的行動，即中國象棋中的蹩馬腿 有乙個棋子馬 走 日 字形路線 要從起始點走到終點。輸入部分 第一行輸入乙個整數n，表示有n組測試例項，每組測試資料第一行輸入兩個整數p和q，表示棋盤的大小 1 p,q 100 每組測試資料第二行輸入4個整數x1,y1,...
矩陣中的DP題 放象棋
題目的意思很簡單 在n m的矩陣中放置若干個炮 可以不放 使得沒有乙個炮可以攻擊另外乙個炮。炮的攻擊方式就不用多說了。答案mod 9999973。這個題目一開始我想得很接近了，但沒想到用dp，覺得是組合數學。首先可以把問題轉化一下 沒有一列或一行有兩個以上的炮，這樣炮於炮之間就不能攻擊了。也就是說，...
COJ 0020 30201象棋中的皇后
30201象棋中的皇后 難度級別 b 執行時間限制 1000ms 執行空間限制 51200kb 長度限制 2000000b 試題描述 在n m的棋盤上放置兩個相互攻擊的皇后，總共有多少種不同的方案？例如當n 2，m 2時答案為12，當n 100，m 223時答案為10907100。說明 如果同乙個棋...