题意:
两个车互不攻击,当且仅当它们不在同一行或同一列上。输入整数n和k,你需要求出在n*n的国际象棋棋盘上放k个互不攻击的车有多少种方法。
tip:
组合数学
Cnk*cnk*k!(n行n列选k个)
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
const int maxn = 12;
int n,k;
long long ans[maxn];
void pre(){
ans[1] = 1;
ans[0] = 1;
for(int i = 2;i < maxn;i++)
ans[i] = ans[i-1] * i;
//cout << ans[maxn-1]<<endl;
}
void init(){
scanf("%d%d",&n,&k);
if(n < k)
printf("0\n");
else
printf("%lld\n",ans[k]*(ans[n]/ans[k]/ans[n-k]) * (ans[n]/ans[k]/ans[n-k]) );
}
int main(){
pre();
init();
}