COGS1516. 棋盘上的车

【题目描述】

在n*n(n≤20)的方格棋盘上放置n 个车，求使它们不能互相攻击的方案总数。

【输入格式】

一行一个正整数n。

【输出格式】

一行一个正整数，即方案总数。

【样例输入】

3

【样例输出】

6

【来源】

周伟，《状态压缩》，引例

代码：

 

#include<iostream>
#include<cstdio>
using namespace std;
long long ans=1,n;
int main(){
    freopen("rook.in","r",stdin);
    freopen("rook.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    ans=ans*i;
    cout<<ans<<endl;
    return 0;
}